相传，当年忽必烈统帅大军南下。一日，人困马乏饥肠辘辘，猛想起家乡的菜肴――清炖羊肉，立即吩咐部下杀羊烧火。正当伙夫宰羊割肉时，发现有敌情。厨师知道他很想吃羊肉，于是急中生智，飞刀切下十多片薄肉，放在沸水里搅拌几下，待肉色一变，马上捞入碗中，撒下细盐。忽必烈连吃几碗，翻身上马迎敌，获得胜利。在筹办庆功酒宴时，忽必烈特别点了那道羊肉片。厨师选了绵羊嫩肉，切成薄片，再配上各种作料，将帅们吃后赞不绝口。厨师忙迎上前说：“此菜尚无名称，请赐名。”忽必烈笑答：“我看就叫‘涮羊肉’吧！”

　　也有人考证历史上涮羊肉的真正发明者是拔都。成吉思汗大儿子是术赤，拔都是术赤的儿子。在西部汗国成立之时，拔都接替了术赤的权力，指挥蒙古铁骑蹂躏了欧洲。蒙古铁骑很强悍，但是吃粮食不抗饿，所以要大量吃肉。蒙古兵一般是大块煮羊肉吃。拔都发现大块煮肉慢，他要求蒙古兵把肉切薄了煮，然后蘸盐吃，这样的吃法很适合于行军打仗。

　　涮羊肉的铜锅，把锅子盖上的时候，看到的是一个完整的蒙古包，而锅子盖拿掉，看到的是蒙古骑兵的军盔。现在蒙古族姑娘的帽子，都是锅子的形状。据说《马可波罗游记》里写到，他在元大都皇宫里吃到了蒙古火锅，所以英文、法文对涮羊肉的翻译就是Mongolia；而日本和韩国朋友则把涮羊肉直接说成“吃忽必烈”、“吃成吉思汗”。