They are fetish shoes. Underground fetish magazines and shoemakers have featured these types since the post WWII. Ivy Rorschach(the guitarist and lifeblood of the punk band The Cramps), brought them into a “sort of” mainstream, but Louboutin(according to a documentary I watched) is taking credit for it.