Фамилию Редкозубова можно найти еще в "Словаре еврейских фамилий" под авторством Евгения Ошварка и Шломо Пальмана. Многие считают, что данная фамилия была образована благодаря прозвищу Редкозуб. Но на самом деле нет никаких прямых доказательств того, что это именно так. Фамилия в конце концов закрепилась как частая, только из-за того, что ее носил тот, кто был обладателем этой фамилии.
Согласно лингвистам данная фамилия произошла благодаря суффиксу "ов". Он обозначает принадлежность, свойственность, и указывает на принадлежность к определенной группе людей.
Также есть версия, что фамилия Редкозубовы имеет тюркское происхождение и происходит от названия профессии Редкозуб или Редкозуб - человек, работающий зубочистом или изготовителем зубочисток. Также может быть, что эта фамилия принадлежала человеку, который часто нуждался в услугах стоматологического врача по причине отсутствия зубов.
Другие исследователи уверены, что фамилия происходит из Прибалтики и означает "мелкий", "маленький". Когда-то давно таким термином использовали в значении плохой или малочисленный. Историки затрудняются в расшифровке, но были найдены документы с упоминанием фамилии Редкозубовых в петровскую эпоху. В любом случае фамилия Редкобубово происходила как из восточных, так и из западных источников. В записях можно найти людей с данной фамилией, которые жили в разных регионах России: от Приморья до Ленинграда.