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