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

Менее вероятная, но возможная версия связывает фамилию с топонимом Редень — название нескольких деревень в Смоленской и Тверской областях. Если предки происходили из такого места, их могли прозвать «реденьскими», а со временем фамилия сократилась до Реденков. Однако для этой гипотезы нет массовых подтверждений в архивных данных — фамилия не привязана строго к одному региону.

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

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