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

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

Суффикс «-енко» — один из самых распространённых в украинских фамилиях, особенно в центральных и восточных регионах. В отличие от русских фамилий на «-ов/-ев», которые часто фиксировали род занятий отца (например, Кузнецов), украинская модель на «-енко» подчёркивала родство: Колодезенко — не просто «колодезный», а именно «сын такого-то». Это указывает на то, что фамилия сложилась не раньше XV–XVII веков, когда в украинских землях массово закреплялись фамилии этого типа.

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

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