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

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

Более редкая версия связывает фамилию с диалектным «колодяга» — так в некоторых областях называли неуклюжего, медлительного человека или того, кто ходит, словно «колоду тащит». Но это предположение слабее: прозвища от физических качеств обычно образовывались с другими суффиксами.

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

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