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