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

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

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

Какой вариант правдоподобнее? Скорее всего, оба корня могли существовать параллельно, но для фамилии Редченко более вероятна связь с прозвищем Редкий. Дело в том, что суффикс -енко в украинской традиции чаще крепился к личным прозвищам и именам, а прозвище Редкий было распространено шире, чем прозвище Редька. Хотя если предок жил в местности, где редька была основой стола, то и от овощного прозвища никто не застрахован.

Прозвище, изначально присоединенное к наследственному имени, со временем полностью заменило его — и в повседневной жизни, и в официальных документах. Так потомки человека, которого звали Редким или Редькой, стали Редченко, и фамилия закрепилась за родом. Географически фамилия тяготеет к Украине и югу России, где суффикс -енко был основной моделью образования фамилий.