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

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

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