黄鹤楼为何以“黄鹤”为名？一说是原楼建在黄鹄矶上，后人念“鹄”为“鹤”，以讹传讹，口口相证遂成事实。一说便是带有神异色彩的“仙人黄鹤”传说。其历史发展脉络大致如下：
魏晋南北朝时期，盛行神仙之说，有关黄鹤楼的仙话也在专谈“怪力乱神”志怪小说发展的背景下形成。跨鹤之仙的传说，最早出现在南朝科学家祖冲之的笔下。他的《述异记》中的“驾鹤之宾”，后被鲁迅辑录在《古小说钩沉》里：
“荀瓌（guī），字叔伟，事母孝，好属文及道术，潜栖却粒。尝东游，憩江夏黄鹤楼上。望西南有物，飘然降自霄汉，俄顷已至，乃驾鹤之宾也。鹤止户侧，仙者就席，羽衣虹裳，宾主欢对。已而辞去，跨鹤腾空，渺然烟灭。”
稍后，南朝梁代萧子显在《南齐书·州郡下》里说：“夏口城据黄鹄矶，世传仙人子安乘黄鹤过此上也。”使仙人有了子安的名字。后有人穿凿说子安姓王，又有人辩解，仙人姓窦，并言窦子安是江夏人，性灵异，在他去世入葬后，一只黄鹤飞来停在他家门前的大树上，频频呼喊“窦子安”的姓名。窦子安真的出现了，他跨着鹤在屋顶盘旋几圈后向西飘然而去。
唐宋时期，人们渐渐把神话传说附会到历史人物身上。唐时，阎伯理在《黄鹤楼记》中转述《图经》的记载，宋代乐史的《太平寰宇记》，都说是三国时期的蜀汉大臣费祎登仙，驾黄鹤在此憩息，因以为名。阎伯理《黄鹤楼记》：
州城西南隅，有黄鹤楼者，《图经》云：“费祎登仙，尝驾黄鹤返憩于此，遂以名楼。”事列《神仙》之传，迹存《述异》之志。观其耸构巍峨，高标巃嵸，上倚河汉，下临江流；重檐翼馆，四闼霞敞；坐窥井邑，俯拍云烟：亦荆吴形胜之最也。何必濑乡九柱、东阳八咏，乃可赏观时物、会集灵仙者哉。
《太平寰宇记》：
“黄鹤楼在县西：二百八十步，昔费祎登仙，每乘黄鹤于此憩驾，故号为黄鹤楼。”
费祎字文伟，而《述异记》中荀瓌字叔伟，二者都是江夏人，这大概就是后人将他们混淆起来的原因吧。
唐宋之后，人们把此事扯到了八仙之一的吕洞宾身上。据清初褚人获《坚瓠集》卷八之四载：
“相传唐时吕纯阳尝客兹地，倦寓酒家，日饮数壶，累至数百；不偿值，复索饮，主人供给无倦色。纯阳喜之。适啖西瓜，遂以瓜皮画一鹤于壁上。始，色瓜皮青，久之变黄，遂为黄鹤。纯阳又教酒家童子唱道词，自敲板为节。已而唱时，鹤辄从壁间飞下，婆娑翔舞。观玩饮酒者，日数千人。凡阅数月，酒家得钱数百万，骤富。以钱酬纯阳，纯阳不受。遂构此楼志感，故名黄鹤楼。”
