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

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

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

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