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

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

Модель образования простая: к основе «колодяж-» (от «колодезь» с чередованием «е/я» и суффиксом -яж-) добавили суффикс -н-, а затем окончание, указывающее на принадлежность. По словообразовательному типу фамилия близка к притяжательным прилагательным, но не через стандартные -ов/-ев или -ин, а через -ск-/-цк-? Нет, здесь суффикс -н- и окончание -ый/-ая, что для русских фамилий редкость. Такая форма чаще встречается на юге России и в украинских говорах, где прилагательные на -ный/-ная легко переходили в фамилии. Поэтому географически Колодяжные чаще встречаются в чернозёмных областях и на Кубани, где украинское влияние на ономастику ощутимо.

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

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