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

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

Интересно, что прозвища, связанные с зубами, встречаются и в других русских фамилиях: Зубарев, Зубов, Щербаков (от «щербатый» — с выбитыми зубами). Беззубцев стоит в этом ряду особняком — его основа указывает на полное отсутствие зубов, что усиливало «обережный» эффект. Социально фамилия могла возникнуть в любой среде: прозвища такого типа давали и крестьянам, и посадским людям, и даже служилым. Точных географических привязок фамилия не имеет, но встречается в центральных и северных областях России.