Фамилия Безвинов — одна из тех, что построены по простой и понятной модели: от прозвища с суффиксом принадлежности. Основа здесь — Безвинный, а суффикс -ов указывает на прямое родство: «чей?» — Безвинов, то есть сын или потомок Безвинного. Такая модель в русских фамилиях преобладала с XV–XVI веков, особенно среди крестьян и посадских людей.

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

Фамилия Безвинов вписывается в ряд однокоренных: Безвинный, Безвинцев, Безвинников. Но у неё есть особенность — суффикс -ов, а не -ин, хотя основа кончается на -ый. Обычно от прилагательных на -ый образовывали фамилии через -ов (Безвин → Безвинов), а не напрямую. Это говорит о том, что прозвище Безвинный могло сокращаться до Безвин в быту, и уже от этой краткой формы пошла фамилия. Либо — что фамилия закрепилась в форме, чуть более архаичной.

О точном месте происхождения Безвиновых данных нет. Но диалектные параллели (архангельские и пермские говоры) намекают на северное или уральское происхождение. Фамилия редкая, в переписях и справочниках встречается нечасто, что только усиливает её локальный характер. Скорее всего, она возникла в одной-двух деревнях и не получила широкого распространения.