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

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

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

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

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