凤凰是一种在埃及受崇拜的美丽神鸟，源自古英语和古法语 fenix，来自中世纪拉丁语 phenix，源自拉丁语 phoenix，又来自希腊语 phoinix.。这种鸟是独一无二的，生活在阿拉伯荒野中500或600年后，“为自己建造了一堆香料和芳香树脂的葬礼堆，用煽动翅膀点燃了葬礼堆，然后在上面烧毁，但从它的灰烬中复活了，焕发出青春的活力”[世纪词典]。 

与之无关的是 Phoenician。以 ph- 开头的形式在15世纪后期开始出现在英语中，拼写在16世纪时被同化为希腊语（参见 ph）。比喻意义上的“从被毁坏的东西的灰烬中升起的东西”可追溯至1590年代。

这个星座是由佛兰芒地图制作者彼得鲁斯·普兰修斯（Petrus Plancius，1552-1622）在欧洲人开始探索南半球后于1610年代添加到托勒密名单中的11个星座之一。美国亚利桑那州的城市因其建立在一个古老的美洲原住民定居点上而被命名。