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

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

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

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