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

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

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

Фамилия Постылюк, таким образом, — это «сын Постыла». Первым носителем, скорее всего, был не слишком приятный в общении крестьянин или ремесленник, чьё прозвище закрепилось за его потомками. Географически фамилия встречается в основном на Волыни, в Ровненской и Житомирской областях, реже — в Беларуси. В России она редка и почти всегда указывает на украинское или белорусское происхождение рода.