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

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

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

Фамилия не относится к дворянским или старинным аристократическим родам. Она возникла в среде крестьянства и казачества, когда фамилии на -чук закреплялись за отдельными семьями в XVII–XIX веках. Встречается она и сегодня преимущественно в западных областях Украины (Ровенская, Хмельницкая, Тернопольская) и среди потомков переселенцев в Сибири и на Дальнем Востоке. В России фамилия редкая, но не уникальная.

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