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

Словообразовательная модель здесь проста и прозрачна: основа Редозуб — это сложение корней «ред-» (в значении «редкий, неплотный») и «зуб». Суффикс -ов указывает на принадлежность, то есть буквально фамилия означает «сын Редозуба» или «из рода Редозубовых». Это типичная патронимическая модель, которая в русском языке доминировала при формировании большинства фамилий.

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

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