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

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

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

Если искать однокоренные фамилии, то Беззубцев стоит в одном ряду с Беззубовым (от «беззубый») и Зубовым (от «зуб»). Но Беззубцев уникален именно суффиксом -ец: он сохраняет в фамилии форму прозвища, а не прямого прилагательного, что выдает более старую, долитературную традицию именования.