传说一
相关的神话传说最早是流传于东方，因此有东方神鸟、长生鸟之称。西方神话传说中亦有关于神鸟的叙述。郭沫若所作诗歌《凤凰涅盘》中的凤凰，即指西方传说中的phoenix。古埃及传说认为，凤凰和鹰一般大小，全身长有金色的羽毛，闪闪发光光的翅膀、斑斓的外表、鸣声悦耳，能给人降福添寿；同时认为世界上只有一只凤凰，而寿命为五百年。
在临死之时，凤凰会采集芳香植物的树枝、香草筑成一个巢，然后点火自焚，在熊熊火焰中，一只幼凤凰诞生了。新生的幼凤凰就将老凤凰的骨灰装进药蛋中，在蛋上涂上防腐的香料油，带著它飞到太阳神那里，由太阳神将它放在太阳庙的神坛上。以上所指的“凤凰”，与中国传说中凤凰有一定差别。西方传说中的凤凰与鹰相象，而中国传说中的凤凰更近似于孔雀的形象。
传说二
凤凰又是怎么来的呢?黄帝第一妻室嫘祖是一位绝顶聪明的女人，她发明了养蚕，给黄帝制作了衣冠，发明创造了许多东西。嫘祖受到黄帝制定的新图腾的启示后，她把剩余下来各部落的图腾，经过精心挑选，细心端详，也仿照黄帝制定的龙的图腾的方法：孔雀头，天鹅身，金鸡翅，金山鸡羽毛，金色雀颜色……组成了一只漂亮华丽的大鸟，嫘祖叫来黄帝另外三位妻室征求她们的意见，方雷氏是个有心计的女人，她对嫘祖说：“姐姐，你组成的这只大鸟像只美丽的大公鸡，可就是个单身汉，水中的鸳鸯还是成双成对呢?”一席话提醒了嫘祖。当时，彤鱼氏，嫫母也齐声叫好，都说方雷氏说的有道理。她们姐妹四人，一齐动手，把剩余下来的，没有用到‘龙’图腾上的其它小图腾，很快地组成了另一只华丽的大鸟。正好和嫘母组成的大鸟配成一对。
可是，把它们叫什么名字呢?这下可把黄帝四位妻室都难住了。最后，她们还是请来老谋深算的风后、造字的仓颉。叫他俩给这两只大鸟取个名字。风后看罢，哈哈大笑说：“黄帝制作了一条‘龙’，世界上各种飞禽走兽中找不到它，你们四人又制作了两只大鸟，空中飞翔的鸟群中也找不到它。这就成为世界上最珍贵的吉祥物”。仓颉全神贯注，一直在详细地观看这两只鸟，一句话也没有说。直到嫘祖问他时，仓颉把早已在脑子想好的名子脱口而出地说：我看就叫‘凤’和‘凰’。凤代表雄，凰，代表雌，连起来就叫凤凰”。