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

Разбираем словообразовательную модель. Основа — «редкозуб», где соединяются прилагательное «редкий» и существительное «зуб». Суффикс -ов присоединяется к основе, образуя типичную русскую фамилию, отвечающую на вопрос «чей?». То есть Редкозубов — это буквально «сын Редкозуба», а женская форма Редкозубова закрепилась за потомками по женской линии или за женой. Такая модель — одна из самых распространённых в русском ономастиконе: она же дала фамилии Кривозубов, Белозубов, Щербаков (от «щерба» — выбоина, недостаток зуба).

Интересно, что прозвища, фиксирующие физические недостатки, не несли в себе насмешки. В обществе, где большинство людей к тридцати годам теряло часть зубов из-за отсутствия стоматологии, «редкозубый» был скорее описательным ярлыком, чем оскорблением. Поэтому фамилия прижилась и передалась дальше без негативного оттенка.

Отдельного внимания заслуживает редкий для современных фамилий корень. Если фамилии вроде Зубов или Зубарев встречаются часто, то Редкозубов — заметно более редкий вариант. Это указывает на то, что прозвище давали не всем подряд, а только тем, у кого особенность была ярко выражена. Возможно, предок носителя фамилии выделялся настолько, что односельчане запомнили именно его улыбку.

В документах фамилия встречается в формах Редкозубов и Редкозубова, причём вторая форма, как и положено, использовалась для женщин. В некоторых говорах встречается вариант Редкозубцев, образованный по той же модели, но с дополнительным суффиксом -цев, что тоже говорит о народном происхождении фамилии.