Фамилия Колроленко — редкий случай, когда написание почти наверняка искажено. С высокой долей вероятности перед нами не самостоятельная фамилия, а графическая ошибка или описка, закрепившаяся в документах. Исходная форма, которую ищет большинство носителей, — Короленко.

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

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

В случае с написанием «Колроленко» можно предположить, что это либо опечатка при записи фамилии чиновником (перестановка букв «л» и «р» — распространённая ошибка), либо редкий диалектный вариант произношения, где «р» выпало или переставилось. Однако ни один из известных ономастических словарей (например, работы Б. Унбегауна или В. Никонова) не фиксирует форму «Колроленко» как самостоятельную. Подавляющее большинство людей с такой фамилией в реальности являются Короленко, чьи предки происходили с украинских или южнорусских земель. Если вы встретили написание «Колроленко», скорее всего, это единичный случай, и стоит проверить архивные записи — в метрических книгах XIX века фамилия почти наверняка писалась через «р».