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

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

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

Других версий происхождения, заслуживающих внимания, нет. Связь с редким растением (редька) маловероятна — для этого была бы форма Редьченков, с мягким знаком. Так что основная гипотеза — от прозвища по признаку редкости — остается единственной и логичной.