Arviel , простите, но позволю себе предположить, что вы дружите с гуглом, а не с историей моды

В древнем Египте существовали несколько не те каблуки, которые мы сегодня подразумеваем под этим словом. Скорее это аналог лыж, а не каблуков. А вопрос был об обуви на
высоком каблуке.
Что же до 16 века, погуглите еще немного, посмотрите на одежду эпохи Екатерины Медичи, про каблуки которой Вы, очевидно, поверхностно вычитали, и убедитесь, что если Средиземье (по меньшей мере игровое) и опирается стилистически на Средневековье, то точно не на ее эпоху

В разных странах и по мнению разных историков, средние века закончились в разное время. Но, блин, Екатерина
Медичи, Медичи!!!, флорентийка, рожденная в самом что ни на есть рассаднике Ренессанса, причем в эпоху Высокого Ренессанса, к этим спорным пограничным промежуткам времени отношения не имеет!