Фамилия Вражелиева образована от мужской формы Вражелиев, а та — от прозвища или имени Вражель. Это редкая фамилия, и её основа, на первый взгляд, сбивает с толку: кажется, что она связана со словом «враг». Но на самом деле корень здесь другой, и чтобы это понять, нужно смотреть на диалекты и старую орфографию.

В русских говорах, особенно северных и вологодских, слово «ворог» означало не только «недруг», но и «колдун», «знахарь», «вредоносный человек». Отсюда — «ворожить» (колдовать). В некоторых диалектах «вражель» или «ворожель» могло быть прозвищем колдуна или человека, которого подозревали в колдовстве. Важно: в старом написании буква «о» часто переходила в «а» под ударением или в безударной позиции, но не всегда. Фамилия могла писаться как «Ворожелиев», но со временем закрепилась форма с «а» под влиянием книжного «враг». Скорее всего, предок носителя фамилии получил прозвище Вражель (Ворожель) за связь с народной магией или за мрачный, отталкивающий нрав.

Другая, менее вероятная версия — отчество от имени Вражий, которое могло быть охранительным именем. В древности детям иногда давали «плохие» имена (Некрас, Немил, Злоба), чтобы отвести от них злые силы. Имя Вражий («вражий сын») могло звучать как оберег: мол, злые духи не тронут того, кто уже назван врагом. Однако фамилия Вражелиева тяготеет к суффиксу -ев, что характерно для прозвищ на -ель, а не для имён.

Географически фамилия встречается крайне редко, преимущественно в центральной России и Поволжье. Единичные носители есть в Чувашии и Татарстане, что может указывать на миграцию старообрядцев или переселенцев из северных губерний. Суффикс -ев указывает на русское происхождение, а не на тюркское, хотя в регионах смешения фамилия могла адаптироваться.

Однокоренные фамилии — Ворожейкин, Ворожеев, Врагов — подтверждают, что корень «ворог/враг» в фамилиях чаще всего отсылает к колдовству, а не к войне. Так что Вражелиева — не «дочь врага», а скорее «потомок того, кого считали колдуном».