关于高跟鞋的由来，有两种说法。
一种说法是源于法兰西国王路易十四。当时，路易十四苦于自己身材矮小，不能在臣民面前充分显示他高贵的气度，便在鞋上做手脚，把鞋跟垫高几寸。朝中显贵上行而下效，也叫鞋匠替他们把鞋垫高，皇帝只好又把鞋跟再加高。后来男人开始厌恶了高跟鞋，但宫中的女人却保留了高跟鞋的样式。
还有一种传说是，15世纪时威尼斯有个商人，外出时担心漂亮的妻子行为不端，就给妻子定做了一双后跟很高的鞋，以防止妻子外出。可妻子看到这双奇特鞋后，觉得十分好玩，就让佣人陪着她走街串巷，出尽了风头。人们觉得她的鞋很美，争相仿效。于是高跟鞋很快就流行开了。