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

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

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

Точное время возникновения фамилии назвать сложно: процесс формирования шёл столетиями. Но ясно, что Беззубковы — не случайная фамилия, а памятник народной веры в силу слова и имени.