Фамилия происходит от Руденко псевдонимы Ruden′. Прозвище Ruden′ может быть образован от древнего слова «руда», первоначальное значение «кровь», «грязи», «сажа». Позднее в различные разновидности имеют различные значения. Так, в северном разновидностей «rudit′» означает «marat′, Сюлли, grâznit′», так что Ruden′ можно указать псевдоним или профессии (человек для выполнения «грязной» работы) или на определенного символа или поведения (грязь). Однако, в южных и западных разновидностей «руда» является «красный, красный, коричневый». В этом случае Rudnem был назван человека с красными волосами. На севере, Rudnem на prozvat′ smuglogo, zagorelogo.
Позднее псевдоним Ruden′, для названий Руденко.