>PS: Zu den angesprochenen Pharaonen etc.: In der Antike wurden (interessanterweise) Gottheiten häufig barfuß dargestellt. Da die Pharaonen als lebende Gottheiten galten ... werden sie vermutlich anders dargestellt als es ihrer Lebenswirklichkeit entsprach.
Wozu braucht ein Pharao einen Sandalenträger, wenn er diese nicht gerne auch mal auszieht?

[...] Zwischen den beiden Kuhköpfen findet man den Namen des Pharaos im sog. Serech, einer Art Palastfassade. Sein Name besteht aus den Hieroglyphen 'Nar' für Wels und 'Mer' für Meißel. Hinter dem König läuft der mit Wasserkrug und Sandalen "bewaffnete" Sandalenträger, ein geachteter Beamter am Hof, der dem Pharao die Füße waschen und ihn somit berühren durfte.[...]

Vollständiger Text unter: http://www.astrodoc.net/aegypten/aeg_museum.htm

Immerhin ist das Barfußlaufen ein Ideal, wenn es die Götter tun? Dann sollte der Gottgleiche zuweilen diesem Ideal entsprechen, und wenn er es nur zu bestimmten Zeremonien tut. Zumindest ist die Darstellung ohne Schuhe nicht herabsetzend.

Gehen wir 3 1/2 Tausend Jahre nach vorn. Da gab es mal einen Norwegischen König Magnus III. Der trug den Beinahmen "Berrføtt".
http://de.wikipedia.org/wiki/Magnus_III._(Norwegen)