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