Фамилия Посталовская — женская форма фамилии Посталовский, и её происхождение стоит искать в мужском варианте. Сразу бросается в глаза суффикс -ск-, типичный для польской, украинской, белорусской и дворянской русской ономастики. Такие фамилии часто указывали на географическую привязку: предок мог владеть землёй или происходить из места с названием Посталово, Посталы или Посталов. Топонимов с таким корнем в современных источниках не густо, но в Беларуси есть деревня Посталы (Витебская область) и село Посталовка (Гродненская область). Именно оттуда, скорее всего, и пошла фамилия.

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

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

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

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