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