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

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

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

Географически фамилия Короличенко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Киевщине. В XIX веке она фиксируется в метрических книгах как крестьянская, реже — мещанская. Дворянской ветви с такой фамилией не известно. Таким образом, предки носителя фамилии — скорее всего, люди, чьё прозвище закрепилось за родом через поколение: дед был Король, его сына звали Королич, а внуки уже стали Короличенками.