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

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

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

С точки зрения социальной истории, носители фамилии Курельчук, скорее всего, происходили из крестьянской или ремесленной среды. Прозвище от «куреля» — дыма или чада — могло закрепиться за гончаром, кузнецом, печником или человеком, жившим в курной избе. Это не аристократическая фамилия, а бытовая, «рабочая», что делает её особенно ценной для изучения повседневной жизни украинского села XVII–XIX веков.

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