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

Суффикс -ник в основе указывает на род занятий или характерный признак, а фамильный суффикс -ов/-ев — типичная модель для русских фамилий, закрепившаяся в XVI–XVII веках. Форма Колодезникова, с ударением на третьем слоге, — женский вариант, хотя в быту фамилия склоняется по падежам как прилагательное. Интересно, что однокоренные фамилии — Колодезников, Колодезный, Колодяжный — встречаются в основном в Воронежской, Курской и Рязанской областях, где водный слой залегает глубоко и без умелого колодезника было не обойтись. Если верить архивным записям, в переписных книгах XVII века упоминаются крестьяне с прозвищем Колодезник в Дмитровском уезде, что подтверждает ремесленное происхождение фамилии, а не случайное уличное имя.