An early sketch for a logo and the first name/combo idea:

The first appearance of our distinctive phoenix: