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

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

Географически фамилия Рединов (и, соответственно, Рединова) тяготеет к южнорусским областям. В документах XVII–XVIII веков встречаются упоминания реестровых казаков и однодворцев с такой фамилией на территории современной Воронежской, Тамбовской и Рязанской губерний. Это косвенно указывает на то, что предки носительниц фамилии Рединова могли быть служилыми людьми «по прибору» — казаками, стрельцами или пушкарями, которые получали землю на южных рубежах государства.

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