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