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

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

Поскольку фамилия образована от прозвища, а не от церковного имени, её носители в большинстве своём происходили из крестьянской или посадской среды. В документах XVII–XVIII веков такие фамилии встречаются реже, чем «именные» (Иванов, Петров), но к XIX веку они прочно закрепились в разных губерниях. Географически фамилия Беззубков не привязана к одной области: её можно встретить и в центральных регионах России, и на Урале, что говорит о широком бытовании исходного прозвища.

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