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

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

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

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