Постоленко фамилия происходит от прозвища Постол. Постол прозвище, вероятно, берет свое начало из того же общего имени. Постол в старину называли сандалии. Можно предположить, что прозвище было Постол, кто участвует в производстве лапти. Соответственно, прозвище Постол является одним из так называемых «профессиональных» имен, указывая на оккупацию предка.
Одна из первых упоминаний о сандалиях найти в "Повести временных лет» (XII век). Лапти были распространены на русском, белорусском, украинском, карелы, финны, мордва, чуваши и татары. Подобный тип обуви использовались североамериканские индейцы и даже австралийские аборигены.
В России, сандалии сотканный из коры дерева (липа, вяз и др.) или коры. Лапоть привязывался к ноге шнуры витых из той же коры, которые были сделаны лубяные себя.