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

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

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

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