Лк. 3, 16 Иоанн всем отвечал: я крещу вас водою, но идет Сильнейший меня, у Которого я недостоин развязать ремень обуви

Видимо раньше обуви или, вернее, ногам придавали особое значение. Можно вспомнить еще ритуал омытия ног Христа Магдалиной.
В принципе к царям вообще нельзя было прикасаться, так что прикоснуться хотя бы к ногам уже считалось за честь.

А если символом был меч, значит царь из военного сословия.