“佛跳墙”名的由来，在福州民间有三种传说：
其一是：据传清朝同治末年（1876年），福州官钱庄一位官员设家宴请福建布政司周莲，他的绍兴籍夫人亲自下厨做了一道菜，名叫“福寿全”，内有鸡、鸭、肉和几种海产，一并放在盛绍兴酒的酒坛内煨制而成。
周莲吃后赞不绝口，遂命衙厨郑春发仿制，郑春发登门求教，并在用料上加以改革，多用海鲜，少用肉类，使菜越发荤香可口。以后郑春发离开周莲衙府，集资经营聚春园菜馆，“福寿全”成了这家菜馆的 主打菜，只因福州话“福寿全”与“佛跳墙”的发音相似，久而久之，“福寿全”就被“佛跳墙”取而代之名扬四海了。
其二是：福建风俗，新媳妇出嫁后的第三天，要亲自下厨露一手茶饭手艺，侍奉公婆，博取赏识。传说一位富家女，娇生惯养，不习厨事，出嫁前夕愁苦不已。她母亲便把家里的山珍海味都拿出来做成各式菜肴，一一用荷叶包好，告诉她如何烹煮 。谁知这位小姐竟把烧制方法忘光，情急之间就把所有的菜一股脑儿倒进一个绍酒坛子里，盖上荷叶，撂在灶头。第二天浓香飘出，合家连赞好菜，这就是“十八个菜一锅煮”的“佛跳墙”的来头了。
其三是：一群乞丐每天提着陶钵瓦罐四处讨饭，把讨来的各种残羹剩菜倒在一起烧煮，热气腾腾，香味四溢。和尚闻了，禁不住香味引 诱，跳墙而出，大快朵颐。有诗为证：“酝启荤香飘四邻，佛闻弃禅跳墙来。”
其四和其一不完全相同："佛跳墙"是闽菜中居首位的传统名肴。据传，此菜起源于清朝末年，福州扬桥巷官银局的一位官员，在家中设宴请布政司周莲，官员夫人亲自下厨，选用鸡、鸭、肉等20多种原料放入绍兴酒坛中，精心煨制而成荤香的菜肴，周莲尝后赞不绝口。
事后， 周莲带衙厨郑春发到官银局参观。回衙后，郑春发精心研究，在用料上加以改革，多用海鲜，少用肉类，效果尤胜前者。一八七七年，郑春发开设了“聚春园”菜馆后，继续研究，充实此菜的原料，制出的菜肴香味浓郁，广爱赞誉。一天，几名秀才来馆饮酒品菜，堂官捧一坛菜肴到秀才桌前，坛盖揭开，满堂荤香的菜肴，秀才闻香陶醉。有人忙问此菜何名，答：尚未起名。于是秀才即席吟诗作赋，其中有诗句云：“坛启荤香飘四邻，佛闻弃禅跳墙来。”众人应声叫绝。从此，引用诗句之意：“佛跳墙”便成了此菜的正名，距今已有100多年的历史。
其他：据说，唐朝的高僧玄荃，在往福建少林寺途中，传经路过“闽都”福州，夜宿旅店，正好隔墙贵官家以“满坛香”宴奉宾客，高僧嗅之垂涎三尺，顿弃佛门多年修行，跳墙而入一享“满坛香”。
“佛跳墙”即因此而得名。
