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

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

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

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

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