Фамилия Крестюк — яркий пример того, как прозвище, связанное с религиозным символом, закрепилось в качестве родового имени на западнорусских землях. В основе фамилии лежит слово «крест», но её образование идёт не по великорусской модели (как, например, Крестов или Крестинин), а по украинской или белорусской — с помощью уменьшительно-ласкательного суффикса -юк. Этот суффикс в XV–XVII веках был чрезвычайно продуктивен на территории современных Украины и Беларуси: он указывал на потомка или ученика человека, названного в основе. Таким образом, Крестюк — это буквально «маленький Крест» или «сын Креста», где под «Крестом» понималось прозвище взрослого мужчины.

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

Третья, более редкая гипотеза выводит фамилию от имени Крест, которое могло быть народной формой христианского имени Анастасий (от греческого «воскресение», что ассоциировалось с крестом) или же редким каноническим именем Стахий, но это уже область догадок.

Географически фамилия Крестюк плотно привязана к западу Украины: наибольшая концентрация носителей в Тернопольской, Хмельницкой и Ровенской областях. Встречается она и в юго-восточной Польше, на землях бывшего Холмщины и Подляшья, где в XIX веке жило православное и греко-католическое население. В России фамилия редка и, как правило, указывает на переселенцев с Украины, особенно в Сибири и на Кубани.

С точки зрения словообразования фамилия Крестюк стоит в одном ряду с такими фамилиями, как Дячок, Писарчук, Попович — все они образованы от названий церковных реалий или должностей. Но в отличие от них, Крестюк не указывает на социальный статус (сын дьяка или попа), а скорее на личную примету или занятие предка.