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