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

Суффикс «-л-» в основе Рудля указывает на действие или свойство: такие прозвища часто давали по характерной черте внешности или поведения (сравните: Гнил — гнилой, Кисл — кислый). Фамилия образована по стандартной модели через притяжательный суффикс «-ев» (Рудлёв — сын Рудли). Форма Рудлёва встречается реже, чем более распространённые Руднев или Руденко, что делает её локально привязанной — вероятно, к северным или центральным областям России, где суффикс «-ля» в прозвищах был типичен.

Интересная деталь: в некоторых псковских и новгородских говорах «рудля» могло означать не только рыжего человека, но и вид речной рыбы (ерша). Если предок получил прозвище по рыбацкому промыслу, это связывает фамилию с конкретным ремеслом. Однако более правдоподобна версия с цветом волос — рыжие люди в деревне всегда выделялись, и прозвища такого типа давали часто.

Сословной принадлежности у фамилии нет: Рудлёвы могли быть как крестьянами, так и мещанами. В документах XVII–XVIII веков фамилия встречается эпизодически, в основном в переписных книгах Новгородской и Тверской губерний. Известных носителей с этой фамилией в истории не зафиксировано, что подтверждает её редкий, локальный характер.