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

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

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

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

Фамилия Беззубова встречается в разных регионах, но чаще всего — в центральных и северных областях России, где охранительные имена держались дольше всего. Есть и однокоренные фамилии: Беззубов, Беззубцев, Беззубиков. Все они восходят к одному прозвищу, но различаются суффиксами, которые менялись в зависимости от местного говора или способа оформления фамилии в документах.