1、一种说法是，清朝道光年间，福州官钱局的官员宴请福建布政使周莲。席间有道叫做“福寿全”的菜、是用鸡、鸭、羊肘、猪蹄、排骨、鸽蛋等以慢火煨制成的。周莲吃后很满意。回家后即命厨师郑春发依法仿制在原菜基础上，减少了肉类用量，又加入了多种海鲜，使成菜内容更加丰富，鲜美可口。后来，郑离开布政使衙门，到福州东街上开了一家“三友斋”菜馆（吟福州“聚春园“菜馆的前身），在一次文人聚会的筵席上送上此菜。文人们品后纷纷叫好，有人即席赋诗日：“坛启荤香飘四邻，佛闻弃禅跳墙来。”从此，这道菜就叫做“佛跳墙”。

2、另一种说法，据费孝通先生记，发明此菜者乃一帮要饭的乞丐。这些乞丐拎着破瓦罐，每天到处要饭，把饭铺里各种残羹剩饭全集在一起。据说有一天，有一位饭铺老板出门，偶然闻到街头有一缕奇香飘来，遁香而发现破瓦罐中剩酒与各种剩菜倒在一起。这位老板因此而得启悟，回店以各种原料杂烩于一往，配之以酒，创造了佛跳墙。