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

Корень «постол» в украинском языке означает «постол» — грубый башмак из цельного куска кожи, старинную крестьянскую обувь, которую носили в Карпатах и на Полесье. Такая обувь была простой в изготовлении, но требовала сноровки: кожу вымачивали, формовали и прошивали сыромятным ремешком. Прозвище Постол могли дать сапожнику, который шил постолы, или человеку, который их постоянно носил — подчёркивая его деревенское происхождение или бедность. В польском языке слово postoły тоже известно, но в значении «лапти» или «домотканая обувь», что лишь укрепляет связь с ремеслом.

Модель образования на -ский/-ський типична для шляхетских фамилий Речи Посполитой, но в данном случае она не обязательно указывает на дворянство. В XVII–XVIII веках такую форму часто получали и крестьяне, и мещане — по названию местности или по прозвищу отца. Фамилия Постольський могла возникнуть как топонимическая: от села Постолы или Постолівка, которые встречаются на западе Украины. Например, в Тернопольской области есть село Постолівка, и выходец оттуда получал прозвище «Постольський» — то есть «из Постоловки».

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

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