По одной из версий, оно ведет свое начало от древнерусского слова «руда» - «сажа», «грязь». Возможно также, что в основу прозвища легло диалектное прилагательное «рудой», которое в южных и западных говорах означает «рыжий, красный, бурый». В этом случае Рудой могли называть смуглого, загорелого, либо человека с рыжими волосами. Прозвища с корнем «руд-» и производные от них фамилии являются довольно древними: в исторических документах упоминаются Руда, крестьянин, первая половина XVI в., Новгород; Рудины, с середины XV в., Ярославский уезд; Рудин Пятый, дозорщик, 1614 г., Тотьма; Рудневы, вторая половина XVI в.