版本壹
周夷王八年（公元前887年）， 廣州海天茫茫，遍地荒蕪，曾壹度出現連年災荒，田野荒蕪，農業失收，民不聊生。壹天，南海的天空上忽然仙樂繚繞，柔美悠揚。隨後便又出現了五朵彩色祥雲，上有五位仙人，身穿五色彩衣，分別騎著五色仙羊。每只羊都口銜著“壹莖六出”的優良稻穗，降臨楚庭。仙人把稻穗贈給了廣州人，並祝願此處五谷豐登，永無饑荒。祝罷仙人騎彩雲騰空飛逝。而五只仙羊因依戀人間，便化為石頭留了下來，並壹直保佑著廣州風調雨順。從此，廣州便成了嶺南最富庶的地方。這就是廣州有“五羊城”、“羊城”、“穗城”名稱的由來。
版本二
五仙降臨的情形差不多，但傳 說中的時間是南海人高固為楚威王相的時候， 即戰國周顯王時期。
而據《廣東通誌》記載，五仙觀的觀址歷 代曾多次遷建。宋代時在十賢坊（今北京路省 財廳壹帶）
，南宋後期至元代在古西湖畔（令教 育路壹帶）。明洪武十年（公元1377年），布政 使趙嗣堅持將原五仙觀改作廣豐庫，於今惠 福路坡山現址再建五仙觀。在今五仙觀的東 側，還有壹塊巨大的江砂巖似腳印狀的凹穴， 稱為“仙人拇跡”（即仙人腳印）。
聽起來這也有點太不嚴肅了，仙人們的降 臨之地壹忽兒被搬到這，壹忽兒被搬到那，搬 來搬去還搬出了個腳印來了，未免有些兒戲。 不過，反正是有個他們落腳的地方，以供大家 夥兒紀念也就是了。有趣的還是那個腳印，有這麽天真可喜的壹說，大家也就天真可喜地 認可了。屈大鈞的《廣東新語》裏說：“穗石 洞有壹巨石，廣可四五大，上有拇跡，跡中碧水泓然，雖旱不竭，似有泉眼在其下，亦壹異也。”明清兩代，這個“仙人拇跡”還先後以“穗石洞天”和“五仙霞洞”被列入羊城八景呢。廣州人在這壹檔子事上的“求其”（隨隨便便兼漫不經心）和天真，令人莞爾。
至於最後落腳到惠福路的五仙觀，在解放前就已經荒廢了，建國後才重加修茸，可是五仙人像和五頭石羊未能在觀內復原。倒是在越秀公園用壹百三十多塊花崗巖石雕了壹座巨大的五羊雕像，據說，光是主羊頭部的那塊石料就有四千多斤重。
五仙的坐騎為什麽是羊，而不是其他獅子老虎大 象之類，有人做過研究，壹直研究到原始社會時期，並且說可能是由廣州地區原始民族的圖騰崇拜而來。那時我國南方曾經存在過五支姜姓的部族，都以羊作為自己氏族的圖騰，用黃、紅、黑、白、紫五種顏色相區別，他們崇拜羊，認為羊是吉祥的象征，給他們帶來了幸福。其中，又以在廣州地區從事原始農業的“黃羊”壹支最 為興盛，傳說他們最拿手的就是種水稻，還是 高產的，由此過上了較好的生活。看來“黃羊”這壹部族的人不僅培育良種水稻有壹手，還捎帶著出偉大的作家——早在原始社會，他們就已經創作了這麽壹個萬古流芳的流行小說了。還好那是原始社會，又沒版稅，要不然他們肯定不搞良種水稻，全當專業作家了。
版本三
晉朝時，吳修為廣州刺史，還未 到任，有五仙人騎五色羊，背著五谷來到廣州 州治的廳堂上。吳修於是在廳堂上繪五仙人 像以示祥瑞紀念，並且稱廣州為“五仙城”。現 在的廣州惠福西路五仙觀據說就是五仙人降 臨之地，廣州人為了紀念五仙人專門修建了 五仙觀，在大殿內還有五仙和五羊的塑像。這 個版本的唯壹漏洞，就是吳修還未到任，怎麽 看得到已經來到廣州州治廳堂上的五仙樣貌， 並且在廳堂上繪出來？
相傳很久以前，有壹年廣州大旱，莊稼顆粒無收，百姓無計可施，只好日夜祈求天神降福，他們的虔誠終於感動了五位仙人。仙人們騎著毛色各異、口銜稻穗的五只仙羊，飄然降臨此地。他們把谷穗贈給人們，祝願這裏“永無荒饑”。說完就騰空而去，五只仙羊則變成石頭留在人間。從此以後，這裏年年風調雨順，五谷豐登。因為這個神奇的傳說，廣州被稱作“羊城”、“穗城”。今天，廣州越秀公園內有五羊雕像，是廣州最具象征意義的城徽。
詳見百度百科“五羊傳說”詞條：/view/574778.htm?fr=aladdin
還有壹種開玩笑的說法，因為廣州人經常咩來咩去，比如“咩啊”“咩姐”“做咩”“食咩”，所以廣州就成了羊城(?ω?｀)