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

Суффикс «-енко» — один из самых распространённых в украинской ономастике. Он означает «сын» или «потомок». Соответственно, Корельченко — это буквально «сын Кореля» или «потомок того, кого прозвали Корелем». Такие фамилии массово закрепились на территории современной Украины в XVII–XVIII веках, особенно в казачьей среде. Модель «прозвище + -енко» была типична для крестьян и казаков Левобережья и Слобожанщины.

Географически фамилия Корельченко не привязана к Карелии. Напротив, она бытует в центральных и восточных областях Украины, а также на юге России, куда переселялись украинцы. Это типичный случай, когда прозвище по месту происхождения давали не самому выходцу оттуда, а его потомку, который уже родился в другом регионе. То есть предок носителя фамилии мог быть карелом, перебравшимся на Украину, или просто получить такое прозвище от соседей из-за какого-то внешнего сходства или связи с севером.

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