Фамилия Беззубец образована от аналогичного прозвища. Оно восходит к прилагательному «беззубый». Возможно, прозвище Беззубец содержало указание на особенности внешности основателя фамилии (отсутствие нескольких зубов). Однако, скорее всего, это внутрисемейное прозвище выполняло так называемую «охранительную» функцию и использовалось в качестве оберега.
Согласно суеверному обычаю, существовавшему на Руси, подобные прозвища присваивались детям с целью отвращения злых сил. Для того чтобы не искушать судьбу и отвести зло, детям давались прозвища со значением прямо противоположным тому, что ожидали или желали для них родители. В данном случае, надеясь иметь красивого и здорового мальчика, родители назвали его Беззубцем.
Издревле славяне связывали зубы с понятием жизненной силы. Зубы считались мерилом возраста. Сравним, например, русские фразеологизмы «поглядеть кому в зубы», то есть узнать его лета, «мы на этом зубы съели», то есть пожили и приобрели жизненный опыт и др.
О ребенке, которому еще нет пяти-семи лет, болгары говорили: «У него еще зубы не сменились». Старый человек, лишаясь зубов, постепенно утрачивал силу и считался «слабым», как младенец. Считалось, что лечение заговором будет успешным только в том случае, если у знахарки целы все зубы или хотя бы часть их. Славяне полагали, что колдун и ведьма с утратой зубов теряли силу и способность наводить порчу на людей.
В «Ономастиконе» С.Б. Веселовского упоминаются однокоренные прозвища и фамилии: Беззубый Василий Иванович Ларионов, ясельничий великого князя Василия III, 1525 год; Александр Федорович Беззубец Кошкин, боярин, первая половина XV века.