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