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