Прозвище Чернозубый, безусловно, указывает на характерные особенности внешности предка — чёрные, скорее всего, нездоровые, гнилые зубы или тёмный цвет зубной эмали. Таким образом, потомок человека, обладающего прозвищем Чернозубый, со временем получил фамилию Чернозубов.