Фамилия Крестенюк — характерный пример украинской фамилии, образованной по продуктивной модели с уменьшительно-ласкательным суффиксом -енюк. Если смотреть на карту распространения, то чаще всего она встречается на западе Украины, особенно в Волынской и Ровенской областях, что сразу подсказывает: перед нами типично западноукраинская фамилия, а не, скажем, польская или белорусская, хотя корень у неё общеславянский.

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

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

Встречаются и однокоренные варианты: Крестенко, Крестенев, Крестенский. Но именно форма Крестенюк, с её мягким суффиксом, выдаёт носителя из среды, где говорили на украинском языке и где такая модель словообразования была обычной для крестьянских фамилий. Сословных привилегий у неё нет — это фамилия простого люда, ремесленников или крестьян, у которых зачастую не было собственных гербов или дворянских корней.