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

Суффикс -ов указывает на типичную русскую патронимическую модель: Редов — сын Реда. Фамилия образована от полной формы прозвища, без уменьшительных суффиксов, что говорит о её относительно позднем закреплении (XVII–XVIII века), когда фамилии уже не образовывали от прозвищ с ласкательными окончаниями, а брали основу как есть.

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

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

В дореволюционных переписях носители фамилии Редовы числились в основном среди государственных крестьян и ремесленников. Дворянских родов с такой фамилией не зафиксировано.