Версия 1

Фамилия Вража ведет свое начало от прозвища Вража. Прозвище Вража восходит к украинскому глаголу «вражати», то есть «поражать». Вполне вероятно, что такое прозвище получил тот, кто удивлял окружающих своим внешним видом.

По другой версии, в основе данного прозвища лежит прилагательное «вражеский». Возможно, что прозвище Вража относится к так называемым «профессиональным» именованиям, указывающим на род деятельности человека. Исходя из этого, можно предположить, что предок обладателя фамилии Вража был военным человеком.

Позже прозвище Вража, для фамилии Вража.

В украинском и белорусском языках мирское имя или прозвище могло превратиться в родовое именование без оформления каким-либо суффиксом. По этой модели и образовалось фамилия Вража.