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

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

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

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