Supposedly, high heeled shoes are also related to horses.
Men's boots were heeled to make stirrups more effective. Heels then became a status symbol, as in "I wear heeled shoes because I own a horse, and therefore I am rich". then the fashion jumped over to women's clothing.
http://en.wikipedia.org/wiki/High-heeled_footwear#Precursors...