Постолы - это обувь. Древнее русское слово. примитивный кусок крепкой кожи привязанный к ступне кожаными ремнями. - Вспомните библейское - "Я недостоин завязать ремень на Его сандалях (постолах)".
Если все нормальные люди обычно ходили босыми ногами по матушке-земле - то человеку отправляющемуся в дальний путь необходимо чем то защитить себе ноги. И само собой, что наличие на ногах такого чудного приспособление сразу выделяло учеников Иисуса среди босоногих мужиков.