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

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

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

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