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

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

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

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