하이힐의 기원에 대해서는 두 가지 설이 있다. 한 가지 이론은 프랑스 왕 루이 14 세에서 나온 것이다. 당시 루이 14 세는 몸집이 작아서 신하 앞에서 자신의 고귀한 기량을 충분히 보여줄 수 없었고, 부하들에게 그를 위해 하이힐 한 켤레를 맞춤화하도록 명령했다. 그 후 프랑스 귀족 남녀들은 잇달아 모방하여 곧 전국, 심지어 유럽 대륙에 널리 퍼졌다. 또 다른 전설은 15 세기 베니스에 사업가가 있다는 것이다. 외출할 때, 그는 예쁜 아내의 행동이 단정치 못할까 봐 아내에게 하이힐 한 켤레를 맞춤화하여 그녀가 외출하는 것을 막았다. 하지만 아내는 이 이상한 신발을 보고 웃겨서 하인이 그녀를 데리고 골목길을 걷게 하여 크게 나서게 했다. (윌리엄 셰익스피어, 템페스트, 독서명언) 사람들은 그녀의 신발이 예쁘다고 생각하고 모방을 갈망한다. 그래서 하이힐이 빠르게 유행하기 시작했다.