传说朱元璋幼年时曾在新沂沈圩舅舅家放牛，与邻居王屠夫交情甚笃。每次朱元璋放牛回来，王屠夫总要送些好吃的东西给他，其中朱元璋最爱吃的就是熟猪蹄。

    一天，一位倒骑毛驴的白发老头来到王屠夫的肉摊，抓起熟猪蹄就吃，一口气吃了一盆，吃完骑上马驴扬长而去。王屠夫追上问他要银子，白发老人不慌不忙地说：“要银子没有，要话倒有一句‘骨从蹄中踢出来，保你永远发大财’。”说完，就不见了踪影。王屠夫虽觉老头来历蹊跷，但话却有道理。经过一番琢磨，便动手把蹄爪剖皮，剔去筋骨，填满瘦肉，配齐香料，然后用布困扎想来，放到鸡汤里煮。煮熟后其形仍如猪蹄，香美可口，上市就被抢购一空，生意兴隆，果然发了大财。朱元璋更是常吃不厌。

    后来，朱元璋做了皇帝，专请王屠夫进宫为他做捆猪蹄，王屠夫死活不去。朱元璋恼羞成怒，以捆猪蹄的“猪”字与“朱”同音，下令禁止他做捆猪蹄。王屠夫心想，捆猪蹄人人爱吃，销路又好，这生意哪能不做了呢？便把“猪”字改为“香”字，“捆猪蹄”就变成了“捆香蹄”。