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