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