踏遍大江南北的绣花鞋早起源于何时何地？从当前所遗留下的传世品已无从考证。广泛流传在山西晋南的“晋国鞋”的传说或许能给我们一些启迪。
两千六百年前的春秋战国时期群雄争霸，当时位于山西的晋国是个小国，在公元前六百六十年晋献公当了国君后竭尽拓疆，一举吞并了十个诸侯小国，开始称王称霸。为了让全国百姓永远记住他的文治武功，他命令宫中所有女子的鞋面上必须绣上石榴花、桃花、佛手、葡萄等钦定的十种花果纹样，同时还下令全国平民女子出嫁时必须以这种绣了纹样的“十果鞋”作为大婚礼鞋，以便世世代代都不忘晋献公的赫赫战绩。当时称此种图案的绣花女鞋为“晋国鞋”。从此晋国的刺绣工艺便以绣花鞋延伸到绣花衣以及其他用品上。
三百年后即公元前三百一十三年，中国古代大哲学家荀子出生在绣花鞋的故乡。荀子十分重视当地的刺绣业，他的名著《荀子》一书中的一篇文章记录了推广用铁针刺绣的绣花工艺，并以哲学家的角度赞扬了绣花针，认为铁针不仅能在鞋上绣花还能“下覆百姓、上饰帝王”，为社会经济繁荣与稳定作出贡献。
直到近代该地区的丝织与绣花的闻名远近，当地女子从童年起开始鞋上绣花的生涯，她们大门不出、二门不迈，用十几年的时间为出嫁含辛茹苦地绣鞋，将少女纯真的爱针针线线绣到鞋面上，表达对爱情的忠贞，对幸福的追求。
历史的变革使绣花鞋的制作与刺绣水平成为当地评价一个姑娘心灵手巧的先决条件。她们从自己的婚嫁喜日到孩子的满月周岁，从家人的华诞大寿到老人的丧事冥日，凡是人生大事之际都用一双双绣花鞋表现自己的才能智慧和艺术魅力。
无独有偶，在少数民族地区寻找绣花鞋的行踪时也有类似“十果鞋”的传说：聚居在甘肃省积石山大河家一带的保安族，至今还保留穿绣花鞋的民族传统，这个民族地区流传下来的古老诗歌艺术“花儿”中这样唱道“青缎与鞋面斜截上，十样锦花草绣上……尕妹是牡丹我接哩，阿哥是绿叶配哩”。
经初步考察，我国有二十多个少数民族把绣花鞋作为本民族的穿着特色。
