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