传说朱元璋幼年时曾在新沂沈圩舅舅家放牛,与邻居王屠夫交情甚笃。每次朱元璋放牛回来,王屠夫总要送些好吃的东西给他,其中朱元璋**吃的就是熟猪蹄。
一天,一位倒骑毛驴的白发老头来到王屠夫的肉摊,抓起熟猪蹄就吃,一口气吃了一盆,吃完倒骑毛驴扬长而去。王屠夫追上问他要银子,白发老人不慌不忙地说:"要银子没有,要话倒有一句'骨从蹄中剔出来,保你永远发大财'。"说完,就不见了踪影。王屠夫虽觉老头来历蹊跷,但话却有道理。经过一番琢磨,便动手把蹄爪剖皮,剔去筋骨,填满瘦肉,配齐香料,然后用布捆扎起来,放到鸡汤里煮。煮熟后其形仍如猪蹄,香美可口,上市就被抢购一空,生意兴隆,果然发了大财。朱元璋更是常吃不厌。
后来,朱元璋做了皇帝,专请王屠夫进宫为他做捆猪蹄,王屠夫死活不去。朱元璋恼羞成怒,以捆猪蹄的"猪"字与"朱"同音,下令禁止他做捆猪蹄。王屠夫心想,捆猪蹄人人爱吃,销路又好,这生意哪能不做了呢?捆猪蹄这么香,便把"猪"字改为"香"字,"捆猪蹄"就变成了"捆香蹄"。