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

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

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

Регионально фамилия Безинов встречается в основном в центральных областях России, в частности в Тверской и Московской губерниях по данным переписей XIX века. Носители были в основном крестьянами, реже — мещанами. Фамилия не получила широкого распространения, что делает её редкой и интересной для потомков. По сословной принадлежности предки Безиновых, скорее всего, были людьми простого звания, и их прозвище Беза могло закрепиться за родом как личное имя, перешедшее в фамилию.