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

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

Менее вероятна, но не исключена связь со словом «пост» (церковный или сторожевой). В этом случае Посталов мог означать «принадлежащий Посталу», где Постал — прозвище человека, строго соблюдающего посты или несущего караульную службу. Однако для прозвищ на -ал такая семантика встречается редко.

Географически фамилия тяготеет к центральным и южнорусским областям, где имя Евстафий было особенно распространено. Встречается она и в белорусском ареале, где форма Постал могла быть самостоятельным прозвищем от слова «постаць» (фигура, стать). Интересно, что написание фамилии устойчиво — через «а» во втором слоге, что исключает путаницу с «постилать» или «постель».

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