Фамилия Редозубов формируется из прозвищ Redozub который был назван человеком редких зубов. Очевидно, это указывает на определенные внешние черты человека, который когда-то "заметным", и поэтому стали основой для прозвища.
По народным представлениям зубы символизируют здоровье и жизненную силу. Однако в старые времена, когда гигиена мало общего, например прозвища часто встречаются (особенно среди крестьянства). Таким образом, они не воспринимаются как наступление, к ним относились довольно спокойно. Redozub легли в основу семьи Редозубов. Redozub в конечном счете получил название Редозубов.