Фамилия Вражевский образована по типичной для польской и западнорусской шляхты модели: суффикс -ский (или -цкий) указывал на принадлежность к месту или роду. В отличие от простых русских фамилий на -ов и -ин, такие фамилии чаще носили дворяне, духовенство или мещане, особенно на землях бывшей Речи Посполитой.

Корень здесь — «враг», но не в современном значении «противник», а в древнерусском и диалектном. В старорусском языке «враг» означало «ворог, недруг», но у этого слова было и другое, почти забытое значение — «овраг, крутой обрыв, пропасть». В говорах юго-западных областей (Белоруссия, Украина, Смоленщина) «враг» или «вражек» — это овраг, балка, глубокий лог. Отсюда и топонимы: Вражка, Вражки, Вражево. Человек, живший у оврага или владевший землёй рядом с оврагом, получал прозвище Враг, а его потомки — фамилию Вражевский.

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

Встречается фамилия в основном в западных регионах России, Беларуси и Украины. В польском написании — Wrażewski или Wrażewski (с носовым звуком). Вариант с ударением на второй слог (Вра́жевский) более характерен для русской среды, на третий (Враже́вский) — для польской. Сословно носители фамилии могли быть как мелкой шляхтой, так и крестьянами, переселившимися из деревни с названием Вражево или Вражки.