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

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

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

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