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

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

Интересно, что фамилия бытует в двух написаниях — Руденский и Руденской, что отражает разное произношение в украинском и русском языках. В украинской среде форма на -енко (Руденко) встречается чаще, тогда как Руденские — это более старая, шляхетская или казацкая традиция, где суффикс -ский подчёркивал принадлежность к роду или местности. Первоначально прозвище Руденский присоединялось к наследственному имени, а со временем полностью вытеснило его в документах, закрепившись как фамилия.

Точное место и время возникновения фамилии назвать сложно — процесс формирования фамилий у славян растянулся на столетия, с XIV по XVII век. Ясно одно: Руденские — это замечательный памятник славянской письменности и культуры, сохранивший в себе древнее слово, которое современный носитель языка уже не связывает ни с кровью, ни с рыжим цветом волос.