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

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

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

Точное время и место возникновения фамилии Редозубов назвать сложно: подобные прозвища могли появиться независимо в разных регионах. Для окончательных выводов нужны генеалогические изыскания, изучение писцовых книг и ревизских сказок. Но сама фамилия — живой след того, как наши предки подмечали особенности друг друга и превращали их в родовые имена, которые пережили века.