Фамилия Постольков — одна из тех, что не лежат на поверхности. Её основа неочевидна, и если не знать диалектных и исторических реалий, можно легко ошибиться. Самое простое и ложное предположение — связать её с «постольку-поскольку». На деле корень здесь иной, и разгадка лежит в быту.

Словообразовательная модель типична: суффикс -ов указывает на принадлежность, отчество. Значит, в основе лежало прозвище Постолько. Уменьшительно-пренебрежительный суффикс -к- (как в «малько», «маленько») подсказывает, что прозвище дали человеку невысокого роста, коротышке. «Постоль» в северных и сибирских говорах означало «рост», «величина», «толщина». Отсюда же диалектное «постольный» — «такой величины». Так что Постолько — это буквально «такой росточек», «коротышка». Прозвище, скорее всего, было ироничным или насмешливым, но со временем стало фамилией, утратив первоначальный смысл.

Версия с «постолы» (лапти из цельного куска кожи) менее вероятна. Постолы — слово украинского и южнорусского происхождения. Фамилия же Постольков встречается в основном в северных и центральных областях России (Вологодская, Костромская, Кировская области), где «постол» в значении обуви не был распространён. Если бы фамилия образовалась от «постол», мы бы ожидали форму Постолов, без суффикса -к-.

Интересно, что фамилия не попала в известные дореволюционные справочники и словари, например, у Веселовского или Тупикова её нет. Это говорит о сравнительно позднем оформлении и локальном бытовании. В метрических книгах XIX века Постольковы фиксируются как крестьяне и мещане, в основном в Вятской губернии. Таким образом, предок носителя этой фамилии — человек, получивший прозвище за свой невысокий рост, живший на севере или северо-востоке европейской России.