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