据《极恩录》记载，黄鹤楼原为辛氏开设的酒店，一道士为了感谢她千杯之恩，临行前在壁上画了一只鹤，告之它能下来起舞助兴。从此宾客盈门，生意兴隆。过了10年，道士复来，取笛吹奏，道士跨上黄鹤直上云天。辛氏为纪念这位帮她致富的仙翁，便在其地起楼，取名“黄鹤楼”。
关于这则美丽的神话故事，历年有三种不同的说法，第一种说法认为这位仙人是黄子安，第二种说法认为是费祎，第三种说法没有仙人的名字，介绍如下：
一、以为是仙人黄子安：
依《南齐书州郡志》记载：「古代传说，有仙人子安尝乘黄鹤过此，故名。」指出黄鹤楼命名的由来，是因为曾有一位名子安的仙人，乘黄鹤经过此地，所以命名为黄鹤楼。
二、以为是仙人费祎：
依《图经》的记载说：「昔费祎登仙，尝驾黄鹤还憩于此，遂以名楼。」认为黄鹤楼命名的由来，是指费祎尸解为仙后，曾驾着黄鹤回来，并在这栋楼休息，所名为黄鹤楼。
《太平寰宇记》则说：「蜀费文袆登仙，尝驾黄鹤憩此。」此指出费祎是蜀人，而与前面的费祎多了一个「文」字，《三国志蜀传》中有一位名叫费祎的人，字文伟，尸解为仙的费祎、费文袆，是不是就是这位蜀人费文伟，因不见其它记载，不得而知，但是因为都是神话传说，年代久远，记载会有一些出入。
三、只说是一位仙人：
这个传说的记载比较详细，出自《报应录》。原文是：「辛氏昔沽酒为业，一先生来，魁伟褴褛，从容谓辛氏曰：许饮酒否？辛氏不敢辞，饮以巨杯。如此半岁，辛氏少无倦色，一日先生谓辛曰，多负酒债，无可酬汝，遂取小篮橘皮，画鹤于壁，乃为黄色，而坐者拍手吹之，黄鹤蹁跹而舞，合律应节，故众人费钱观之。十年许，而辛氏累巨万，后先
中国古代常把鹤作为长寿的象征,还把离开尘世比做“驾鹤西归”,鹤作为一种吉祥的灵鸟,更是与神仙相伴。故有驾鹤西游、驾鹤仙游、驾鹤西归、驾鹤成仙等对于死的婉转说法