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

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

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

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

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