Фамилия Карельченко — яркий пример украинской модели фамилий на -енко, самой распространённой в этой среде. Суффикс -енко исторически означал «маленький», «сын» или «ученик» (ср. козак — козаченко). То есть Карельченко — это буквально «маленький Карелец» или «сын Карельца».

В основе фамилии лежит прозвище Карелец. Так в XVI–XVII веках на землях Речи Посполитой и Русского царства называли выходца из Карелии или человека, имевшего с ней связь. Карелия тогда была не просто регионом, а зоной активных миграций: карелы уходили на юг от шведской экспансии, оседая в Тверской, Новгородской землях, а отдельные группы добирались до украинских и белорусских территорий. Поэтому прозвище «карел» или «карелец» не обязательно указывало на прямую этническую принадлежность — так могли назвать и русского, который долго жил в Карелии, торговал с карелами или перенял их особенности.

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

Географически фамилия тяготеет к левобережной Украине и югу России. Встречается в Черниговской, Полтавской, Харьковской областях, а также в соседних регионах России (Белгородская, Курская области). Это типичная «казацкая» модель фамилии, и её носители в XVIII–XIX веках чаще всего были из крестьян или мещан, а не из дворянства — фамилии на -енко редко попадали в гербовники, так как были массовыми и бытовыми.

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