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

Суффикс -ный в основе указывает на прилагательное, которое затем закрепилось как фамилия. Модель образования через суффикс -ский характерна для южнорусских и украинских земель, что подтверждается архивными записями. В Книге памяти Астраханской области упоминается Колодежный Иосиф Исаевич из села Капустин Яр Царевского уезда (ныне Ахтубинского района). Также известен украинец Колодежный Николай Андреевич, родившийся в 1908 году в городе Лубны Полтавской губернии.

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