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

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

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

Сама фамилия Вражкин — относительно редкая. Её ареал тяготеет к центральным и южным регионам России, где овражный рельеф — обычное дело. В отличие от массовых фамилий на -ов, форма на -ин указывает на основу, оканчивающуюся на -а или -я, что типично для прозвищ и личных имён. Таким образом, Вражкин — это буквально «принадлежащий Вражке», и основная версия остаётся топографической: предок жил у оврага.