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

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

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

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

Суффикс -ов указывает на то, что фамилия сформировалась в среде великорусского крестьянства или мещанства, скорее всего, не раньше XVII века, когда массово закреплялись отчества и прозвища в качестве наследственных фамилий. Сословной принадлежности по одной фамилии не определить: Посталовы могли быть и государственными крестьянами, и однодворцами, и горожанами. Встречаемость фамилии невысокая, что подтверждает её локальное происхождение от редкого прозвища.