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