Фамилия Королевценко — редкий и сложный случай в русской ономастике, потому что она выбивается из типовых моделей. В ней соединились два разных способа образования фамилий: русский суффикс -ев- и украинский суффикс -енко. Разобраться в её происхождении можно, только разложив слово на части.

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

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

Откуда могла взяться такая форма? Вероятнее всего, её носители — выходцы из пограничных земель, где смешивались русская и украинская традиции: Слобожанщина, южные уезды Курской или Воронежской губерний, а также территории современной Белгородской области. В XVIII–XIX веках, когда крестьянам массово давали фамилии, писарь мог механически прибавить -енко к уже существующей фамилии отца, чтобы подчеркнуть родство. Либо сама семья, переселившись в украинскую среду, адаптировала свою фамилию под местный говор.

С точки зрения сословной принадлежности — фамилия явно крестьянская или казацкая. Дворянские роды с такой конструкцией неизвестны. Встречаемость фамилии сегодня крайне низкая: по открытым данным, в России насчитывается не более нескольких десятков носителей, в основном в Центральном Черноземье и на юге. Варианты написания — Королевценко или, с украинским смягчением, Королевцiнко — могли различаться в зависимости от языка документа.

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