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

Модель образования здесь нестандартная. Большинство русских фамилий от профессий строятся через суффиксы -ов/-ев (Кузнецов, Плотников) или -ин (Гончаров — от гончар, но Слесарев). Фамилия Почтовой использует адъективную форму — то есть прилагательное, которое субстантивировалось, перешло в разряд существительных. Такой путь типичен для прозвищ, которые «приклеивались» к человеку в повседневной речи: Почтовой, Деловой, Боевой. Ударение в фамилии, скорее всего, падает на последний слог, что отличает её от притяжательных фамилий типа Иванов.

Сложно сказать, где именно возникла фамилия. Процесс формирования русских фамилий растянулся на несколько столетий — с XVI по XIX век, и в разных регионах он шёл с разной скоростью. Но можно предположить, что фамилия появилась там, где почтовые станции были частью повседневной жизни — вдоль крупных трактов, в ямских слободах. Ямщики и почтари составляли отдельное сословие, и их профессиональные прозвища часто переходили в фамилии без изменений.

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