Фамилия Редчекнко — редкий случай, когда написание почти наверняка искажено. Скорее всего, перед нами не самостоятельная фамилия, а графическая ошибка или результат неверной записи в документе. На слух и по структуре она ближе всего к фамилии Ре́дченко, которая распространена в Украине и на юге России.

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

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

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