在福州民間有三種傳說。其壹是：據傳清朝同治末年（1876年），福州官錢莊壹位官員設家宴請福建布政司周蓮，他的紹興籍夫人親自下廚做了壹道菜，名叫“福壽全”，內有雞、鴨、肉和幾種海產，壹並放在盛紹興酒的酒壇內煨制而成。周蓮吃後贊不絕口，遂命衙廚鄭春發仿制，鄭春發登門求教，並在用料上加以改革，多用海鮮，少用肉類，使菜越發葷香可口。以後鄭春發離開周蓮衙府，集資經營聚春園菜館，“福壽全”成了這家菜館的主打菜，只因福州話“福壽全”與“佛跳墻”的發音相似，久而久之，“福壽全”就被“佛跳墻”取而代之名揚四海了。
其二是：福建風俗，新媳婦出嫁後的第三天，要親自下廚露壹手茶飯手藝，侍奉公婆，博取賞識。傳說壹位富家女，嬌生慣養，不習廚事，出嫁前夕愁苦不已。她母親便把家裏的山珍海味都拿出來做成各式菜肴，壹壹用荷葉包好，告訴她如何烹煮。誰知這位小姐竟把燒制方法忘光，情急之間就把所有的菜壹股腦兒倒進壹個紹酒壇子裏，蓋上荷葉，撂在竈頭。第二天濃香飄出，合家連贊好菜，這就是“十八個菜壹鍋煮”的“佛跳墻”的來頭了。
其三是：壹群乞丐每天提著陶缽瓦罐四處討飯，把討來的各種殘羹剩菜倒在壹起燒煮，熱氣騰騰，香味四溢。和尚聞了，禁不住香味引誘，跳墻而出，大快朵頤。有詩為證：“醞啟葷香飄十裏，佛聞棄禪跳墻來。”