Фамилия Rudychenko формируется из Rudych прозвища. По одной из версий, она берет свое начало от древнего слова "руда" - "черный", "грязи". Возможно, прозвище относится к так называемой «профессиональной» именования содержащей ссылку на деятельность основателя семьи: это может быть шахтером или печником. Хотя не исключено, что прозвище отражает особенности характера и поведения родителей (халатность).
Возможно также, что легло в основу прозвищ диалектное прилагательное "руды", который находится в южных и западных диалектов, означает "красный, красный, коричневый". В этом случае было бы назвать Rudychem смуглый, загорелый, человек с рыжими волосами.
Прозвища с корнем "руда" и производные имена довольно древний: в исторических документах упоминается Руда, крестьянин, первая половина XVI века, Новгород, Рудин, начиная с середины XV века,.. Ярославский район, Пятая Рудин, dozorschik, 1614, Тотьма, Руднев, второй половины XVI века. и позже, Тульской области, Кондрат Руднев, крестьянин, в 1606 году, Белев. Rudych легли в основу семьи Rudychenko. Rudych в конечном счете получил название Rudychenko.