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