其實關於黃鶴樓最經典的故事就是黃鶴樓這個名字的由來。據說從前有壹個叫辛的人，以賣酒為生。壹天，壹個身材高大但衣衫襤褸的客人來了，他問辛:“我能喝壹杯嗎？”辛也沒有怠慢對方衣衫襤褸的樣子，趕緊倒滿了壹大杯酒。
半年過去了，辛家並沒有因為客人付不起酒錢而顯出厭煩的樣子，仍然天天請客人喝酒。後來有壹天，那人對辛的家人說:“酒錢沒辦法還妳，妳就用別的方式還吧。”於是他從籃子裏拿出橘子皮，在墻上畫了壹只鶴，因為橘子皮是黃色的，畫的鶴也是黃色的。只要座位上的人拍手唱歌，墻上的黃鶴就會隨著歌聲翩翩起舞，打著拍子，酒店裏的客人就會為這美妙的東西買單。
過了十幾年，有壹天衣衫襤褸的客人又來到酒店，辛上前道謝，說:我願意養妳。客人笑著回答，我哪來的這個？然後他拿出笛子，吹了幾首歌。不久，我看到白雲從天空落下。這只黃鶴跟著白雲飛來到客人面前，客人爬上黃鶴的背，去了白雲飛的天堂。為了感謝和紀念這位客人，辛氏用十年賺來的銀子在黃岐巖上建造了壹座城堡。起初，這是“黃鶴樓”。