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