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