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

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

Интересно, что у фамилии нет очевидных однокоренных «конкурентов» вроде Безвиннова или Безвинцев. Это говорит о том, что прозвище было единичным, локальным. Вероятно, предок носителя фамилии жил в небольшой общине, где его историю помнили, — иначе прозвище не закрепилось бы. В документах XVII–XVIII веков такие фамилии встречаются редко, и Безвинная, скорее всего, поздняя: её могли дать крестьянам или мещанам после отмены крепостного права, когда фамилии часто присваивали по случайным признакам.

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