福州民间有四种传说:
说法一是：
佛跳墙原名"福寿全"，光绪二十五年(1899年)，福州官钱局一官员宴请福建布政使周莲，他为巴结周莲，令内眷亲自主厨，用绍兴酒坛装鸡、鸭、羊肉、猪肚、鸽蛋及海产品等20多种原、辅料，煨制而成，取名福寿全。周莲尝后，赞不绝口。问及菜名，该 官员说该菜取"吉祥如意、福寿双全"之意，名"福寿全"。
后来，衙厨郑春发学成烹制此菜方法后加以改进，口味胜于先者。到郑春发开设"聚春园"菜馆时，即以此菜轰动榕城。
有一次，一批文人墨客来尝此菜，当福寿全上席启坛时，荤香四溢 ，其中一秀才心醉神迷，触发诗兴，当即漫声吟道:"坛启荤香飘四邻，佛闻弃禅跳墙来"。
同时，在福州话中，"福寿全"与"佛跳墙"发音亦雷同。从此，引用诗句之意:"佛跳墙"便成了此菜的正名，距今已有100多年的历史。