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

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

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

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