凤凰是一种美丽的神话鸟，在古埃及受到崇拜。在古英语和古法语中称为 fenix，源自中世纪拉丁语 phenix，再往前追溯则是拉丁语 phoenix，最终来自希腊语 phoinix。传说中，这种鸟是唯一的一只，通常生活在阿拉伯沙漠中，寿命可达五六百年。它会为自己建造一个由香料和芳香树脂制成的火葬堆，然后用翅膀扇动的风点燃火堆，最终在火焰中焚烧自己，但从灰烬中又会重生，焕发青春的活力。[《世纪词典》]
Ðone wudu weardaþ wundrum fæger
fugel feþrum se is fenix hatan
["Phoenix," c.900]
Ðone wudu weardaþ wundrum fæger
fugel feþrum se is fenix hatan
["凤凰"，约公元900年]
可以与 Phoenician 进行比较，尽管它们似乎没有直接关系。以 ph- 开头的形式在英语中出现较晚，大约在15世纪末，并在16世纪时吸收了希腊语的拼写（参见 ph）。“从毁灭中重生”的比喻意义最早出现在1590年代。
这个星座是由佛兰德制图师彼得·普朗修斯（Petrus Plancius，1552-1622）在1610年代加入托勒密的星座列表中的11个新星座之一，那时欧洲人开始探索南半球。美国亚利桑那州的这座城市之所以得名，是因为它于1867年在一个古老的美洲原住民定居点上建立。
