傳說春秋時期，楚莊王率部征戰(zhàn)到東湖東岸，見湖光山色十分優(yōu)美，便沿磨山一帶駐扎下來。不料大將斗越椒叛變，領(lǐng)兵殺來，莊王擂鼓督戰(zhàn)，擊敗叛賊。斗越椒乘船逃到這片荒島上，射雁充饑。

一日，他射傷一雁，那雁帶傷直飛莊王營中，莊王將雁傷包扎，由雁帶路，終將叛賊逮住。為了紀(jì)念引路雁，莊王將這個荒島取名為“落雁島”。

以前，東湖的落雁島叫佛腳島，其地理位置就在東湖的團(tuán)湖的中部的中間稍偏西北一點(diǎn)的地方，或者說，在東湖的雁中咀東邊的不遠(yuǎn)處。后來，由于人為的原因，落雁島卻成了雁中咀東邊的一個半島。可能就因?yàn)檫@樣，現(xiàn)在能夠知道落雁島以前叫佛腳島的人很少，并且還能夠知道與之相關(guān)傳說的人就更少。

相傳，很久很久以前，佛祖要從當(dāng)時的所謂西天到現(xiàn)今的武漢新洲去建一座寺廟。

一天，當(dāng)佛祖途徑東湖雁中咀這個地方時，發(fā)現(xiàn)一蓬枯草中有些大雁的羽毛和一具大雁的尸體殘骸。佛祖不解，就去問附近的老百姓。老百姓回答說，這是狐貍所為。原來，雁中咀這個地方是個三面環(huán)水的沼澤地，常年荒草叢生，因而，每年冬天，總有成群的大雁來這里越冬。然而，這事不知為什么被附近的狐貍知道了，于是，當(dāng)大雁在這里越冬時，總有狐貍來偷襲。當(dāng)佛祖聽了老百姓的回答以后，隨即環(huán)顧四周，發(fā)現(xiàn)雁中咀東邊的水域比較狹長，而且呈東西走向，于是，就急忙地朝雁中咀東邊的岸邊上走去。當(dāng)佛祖來到了雁中咀東邊的岸邊上以后，就用左腳站著，用右腳向其湖中的湖面上輕輕地踩了一下，隨即，這個湖岸邊前方的不遠(yuǎn)處就出現(xiàn)了一座腳底形的島。隨后，人們就把這座島稱之為佛腳島。

自從有了佛腳島以后，原在雁中咀上棲息的大雁就有了新的棲息之地，當(dāng)然，那些專門到雁中咀這個地方來偷襲大雁的狐貍們就只有挨餓的份了。