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

Фамилия закрепилась в женской форме через суффикс -ин, который в русской модели указывает на принадлежность: «чей?» — Беззубкина, то есть дочь или вдова Беззубки. Мужской вариант — Беззубкин.

Обратите внимание на словообразовательную редкость. Обычно фамилии от прилагательных образуются с суффиксом -ов (Беззубов), но здесь использована модель с -к(а) — Беззубка. Такая форма характерна для северных и центральных говоров, где уменьшительные или прозвищные имена на -ка были особенно употребительны. Поэтому географически фамилия Беззубкина тяготеет к Архангельской, Вологодской, Костромской областям и к бывшим новгородским землям.

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