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

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

Суффикс -ев в фамилии указывает на принадлежность: Рудеева — «дочь или жена Рудея». Модель образования простая и распространенная: прозвище отца становилось основой, к которой добавляли притяжательный суффикс. Так из личного именования Рудей выросла фамилия, которая закрепилась за потомками и передавалась из поколения в поколение.

Интересно, что фамилия Рудеева бытует в двух разных вариантах ударения — на первом и на втором слоге. Это отражает региональные особенности: на юге России чаще говорят Рудеева, в северных и уральских областях — Рудеева. Такое расхождение лишний раз подтверждает, что фамилия возникла независимо в разных местностях, но от одного корня.