В основе фамилий лежат прозвища, восходящие к общеславянскому и древнерусскому слову руда, имевшему значения «кровь»,» «грязь», «сажа». Позже в разных говорах закрепились разные значения: так, в северных говорах рудить - «марать, пачкать, грязнить», в южных и западных говорах, в украинском и белорусском языке рудой - «рыжий, красный, бурый» (то же значение слово имеет в чешском, польском и других славянских языках).
Таким образом, в зависимости от территории возникновения прозвища могли обозначать как «красный, рыжий», так и «грязный, выпачканный» либо «смуглый, загорелый» (например, в архангельских говорах о смуглом человеке говорится: «Не зарудился, а таков уродился»).
В памятниках письменности встречаем немало примеров подобных прозвищ: Руда, борисоглебский священник, в Пскове, 1343; Рудель, дьяк Кирилло-Белозерского монастыря, 1395; Иван Рудной Лобанов сын Колычев, московский дворянин, 1527; Гришка Рудель, крестьянин Владимирского уезда, 1537; Руден Перхов, крестьянин, 1539; Рудак Стефанов, приказчик в Волоцком уезде, 1554; Марк Рудко, барский крестьянин, 1565; Рудак, московский крестовый дьяк, 1585; Василий Григорьевич Рудок, литовский крестьянин, 1649; Андрей Рудзина, сотник белоцерковский, 1659; Ивашко Рудон, нежинский стрелец, 1667; Грицко Руд, овруцкий крестьянин, 1683; и многие др.
Фамилии Руданский, Рудёнский, Рудйнский, Рудйцкий, вероятно, являются по происхождению именованиями по месту, откуда родом первый носитель, и восходят к географическим названиям типа Рудный, Рудня, Рудки, Рудино, Руданово и т.п.
Фамилия Рудый - русифицированная украинская фамилия Рудый.
Это краткая история происхождения и значения фамилии Руденко, Руднев, Рудый.