版本一：

據傳清朝同治末年（1876年），福州官錢莊一位官員設家宴請福建布政司周蓮，他的紹興籍夫人親自下廚做了一道菜，名叫“福壽全”，內有雞、鴨、肉和幾種海產，一并放在盛紹興酒的酒壇內煨制而成。周蓮吃后贊不絕口，遂命衙廚鄭春發仿制，鄭春發登門求教，并在用料上加以改革，多用海鮮，少用肉類，使菜越發葷香可口。以后鄭春發離開周蓮衙府，集資經營聚春園菜館，“福壽全”成了這家菜館的主打菜，只因福州話“福壽全”與“佛跳墻”的發音相似，久而久之，“福壽全”就被“佛跳墻”取而代之名揚四海了。

版本二：

福建風俗，新媳婦出嫁后的第三天，要親自下廚露一手茶飯手藝，侍奉公婆，博取賞識。傳說一位富家女，嬌生慣養，不習廚事，出嫁前夕愁苦不已。她母親便把家里的山珍海味都拿出來做成各式菜肴，一一用荷葉包好，告訴她如何烹煮。誰知這位小姐竟把燒制方法忘光，情急之間就把所有的菜一股腦兒倒進一個紹酒壇子里，蓋上荷葉，撂在灶頭。第二天濃香飄出，合家連贊好菜，這就是“十八個菜一鍋煮”的“佛跳墻”的來頭了。

版本三：

一群乞丐每天提著陶缽瓦罐四處討飯，把討來的各種殘羹剩菜倒在一起燒煮，熱氣騰騰，香味四溢。和尚聞了，禁不住香味引誘，跳墻而出，大快朵頤。有詩為證：“醞啟葷香飄十里，佛聞棄禪跳墻來。”

版本四：

"佛跳墻"是閩菜中居首位的傳統名肴。據傳，此菜起源于清朝末年，福州揚橋巷官銀局的一位官員，在家中設宴請布政司周蓮，官員夫人親自下廚，選用雞、鴨、肉等20多種原料放入紹興酒壇中，精心煨制而成葷香的菜肴，周蓮嘗后贊不絕口。事后，周蓮帶衙廚鄭春發到官銀局參觀。回衙后，鄭春發精心研究，在用料上加以改革，多用海鮮，少用肉類，效果尤勝前者。一八七七年，鄭春發開設了"聚春園"菜館后，繼續研究，充實此菜的原料，制出的菜肴香味濃郁，廣愛贊譽。一天，幾名秀才來館飲酒品菜，堂官捧一壇菜肴到秀才桌前，壇蓋揭開，滿堂葷香的菜肴，秀才聞香陶醉。有人忙問此菜何名，答：尚未起名。于是秀才即席吟詩作賦，其中有詩句云：“壇啟葷香飄四鄰，佛聞棄彈跳墻來。”眾人應聲叫絕。從此，引用詩句之意：“佛跳墻”便成了此菜的正名，距今已有100多年的歷史。