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

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

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

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

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