“佛跳墙”名的由来，在福州民间有三种传说。
说法一，佛跳墙佛跳墙原名“福寿全”，光绪二十五年(1899年)，福州官钱局一官员宴请福建布政使周莲，他为巴结周莲，令内眷亲自主厨，用绍兴酒坛装鸡、鸭、羊肉、猪肚、鸽蛋及海产品等20多种原、辅料，煨制而成，取名福寿全。
周莲尝后，赞不绝口。问及菜名，该官员说该菜取“吉祥如意、福寿双全”之意，名“福寿全”。
后来，衙厨郑春发学成烹制此菜方法后加以改进，口味胜于先者。到郑春发开设“聚春园”菜馆时，即以此菜轰动榕城。有一次，一批文人墨客来尝此菜，当福寿全上席启坛时，荤香四溢，其中一秀才心醉神 迷，触发诗兴，当即漫声吟道：“坛启荤香飘四邻，佛闻弃禅跳墙来”。
同时，在福州话中，“福寿全”与“佛跳墙”发音亦雷同。从此，引用诗句之意：“佛跳墙”便成了此菜的正名，距今已有100多年的历史。
说法二，福建风俗，新媳妇出嫁后的第三天，要亲自下厨露一手茶饭手艺，侍奉公婆，博取赏识。
传说一位富家女，娇生惯养，不习厨事，出嫁前夕愁苦不已。
她母亲便把家里的山珍海