Фамилия Рудлевская — женская форма фамилии Рудлевский, а та, в свою очередь, образована от географического названия. Такая модель (суффикс -ск-) в восточнославянской традиции указывает на связь с местностью, откуда был родом основатель рода. Чаще всего фамилии на -ский/-ской получали дворяне по названию своего поместья, но в XIX веке эта модель распространилась и среди духовенства и мещан.

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

Географически фамилия Рудлевские имеет два основных ареала. Первый — территория современной Беларуси и восточной Польши (Гродненская, Минская, Витебская губернии), где много топонимов с основой «руд-». Второй — центральные области России, куда фамилия могла попасть с переселенцами или через дворянские роды. В польской традиции фамилия могла писаться как Rudlewska, и её носители могли быть шляхтой, подтвердившей дворянство в Российской империи.

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

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