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

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

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