Прозвище Рудзый восходит к польской основе rudz- со значением «рыжий». Таким образом, Рудзым называли человека с рыжими волосами. Согласно другой, менее правдоподобной версии, фамилия Рудзей происходит от слова rudzic – «зарянка, малиновка». Таким образом, потомок человека, обладающего прозвищем Рудзый, со временем получил фамилию Рудзская.