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