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

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

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

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