明初，相传当时朱元璋当了皇帝，于是全国都避讳说猪（朱）。有个有钱人叫沈万三，因为沈万三的富可敌国，朱元璋很是嫉妒，所以到沈万三家做客，沈万三以猪蹄膀招待朱元璋，朱元璋看到后故意为难沈万三，问他这个怎么吃啊，因为是整个蹄膀，没有切开，如果沈万三用刀，那朱元璋就可治他的罪了（古时不可在皇上面前动凶器），而沈万三却灵机一动，从蹄膀中抽出一根细的骨头来，以骨切肉，保了自己的一条小命。也有了万三蹄膀的传统吃法。朱元璋吃了觉得很好吃，就问沈万三这道菜叫什么名字啊，沈万三一想总不能说是叫猪蹄膀呀，于是一拍自己的大腿说，这是万三蹄，于是万三蹄由此得名。