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