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