Фамилия Хрещенюк — редкий случай, когда в основе лежит не имя и не профессия, а церковное таинство. Она образована от слова «крещение» (в старом написании «хрещение») и суффикса -юк, который в украинской, белорусской и южнорусской ономастике указывает на «маленького», «сына» или «потомка»: Хрещенюк — буквально «сын (или внук) Хрещеня». Исходное прозвище Хрещень, Хрещеня давали человеку, имевшему прямое отношение к обряду крещения: либо крестнику, либо тому, кто крестил — крёстному отцу, либо ребёнку, родившемуся в день Крещения Господня (19 января по старому стилю). В украинских говорах «хрещений» означало «крещёный» или «крёстный», так что прозвище могло закрепиться за тем, кто нёс особую церковную роль — нёс свечу на крестинах, держал ребёнка у купели.

Модель на -юк характерна для западноукраинских земель (Волынь, Подолье, Галичина), но встречается и на юге Беларуси. Если судить по суффиксу, фамилия Хрещенюк сложилась не раньше XVII–XVIII веков, когда патронимические прозвища на -ук/-юк стали массово закрепляться как наследственные фамилии у крестьян и мещан. В отличие от фамилий на -ов/-ев, которые чаще носили дворяне и духовенство, Хрещенюк — типичная народная фамилия, указывающая на происхождение из простонародья, вероятно, из среды православных или греко-католиков Правобережной Украины.

Интересно, что фамилия сохранила архаичное написание «хрещ-» вместо более привычного «крещ-». В церковнославянском языке слово «крещение» писалось через «хр» (от греческого Χριστός — Христос), и в старых документах, особенно в записях метрических книг, можно встретить варианты Хрещенюк, Хрещенчук, Хрещенко. Со временем часть носителей перешла на форму с «к» под влиянием современной орфографии, но первоначальный вариант остался в письменных источниках как маркер старой традиции.

Географически фамилия Хрещенюк сегодня встречается преимущественно в западных областях Украины — Ровненской, Волынской, Хмельницкой, а также среди потомков украинских переселенцев в Сибири и на Дальнем Востоке. В России она редка и часто является результатом поздней миграции. Носители фамилии не принадлежали к знати: это потомки крестьян и ремесленников, чьё прозвище когда-то напоминало о важном событии в жизни семьи — крещении ребёнка или участии в церковном таинстве.