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

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

В исторических документах встречаются однокоренные прозвища и фамилии. Среди них — Беззубый Василий Иванович Ларионов, ясельничий великого князя Василия III, 1525 год. Ясельничий отвечал за княжескую охоту и лошадей — должность видная, при дворе. Ещё раньше, в первой половине XV века, упоминается Александр Федорович Беззубец Кошкин, боярин. Он происходил из рода Кошкиных — предков Романовых. Прозвище Беззубец здесь стоит в уменьшительной форме, что характерно для древнерусской антропонимии.

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

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