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