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

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

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

Фамилия Кресюк распространена преимущественно на западе Украины — в Тернопольской, Хмельницкой, Ровенской областях. В России встречается редко, в основном среди потомков переселенцев с Украины. Интересно, что фамилия сохранила «чистый» суффикс -юк без русификации: в отличие от многих украинских фамилий на -ук/-юк, которые при записи в российских документах иногда меняли окончание на -ов, Кресюк в большинстве случаев осталась в исходной форме. Это говорит о том, что носители фамилии долго жили в среде, где украинская традиция именования была устойчивой.