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

Корень руд- в славянских языках обычно связан с красным, рыжим или ржавым цветом. В польском и белорусском «руда» — это руда, болотная железная руда, а также рыжая грязь или красноватая земля. Отсюда же происходит слово «рудый» — рыжий. Поэтому топоним Рудзяны мог означать либо место добычи руды, либо поселение на рыжей, железистой почве, либо просто «рыжую» местность. В Польше и Западной Беларуси действительно встречаются деревни с названиями Рудня, Рудзишки, Рудзянка, и фамилия могла закрепиться за теми, кто оттуда родом.

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

Суффикс -ян- в основе (Рудзян-) указывает на конкретную локативную форму: «из Рудзяна» или «из Рудзяны». Окончание -ая — это женская форма, закрепившаяся в русской традиции. В польском языке фамилия звучала бы как Rudziańska, а в белорусском — Рудзянская. Написание через «дз» (а не через «д») выдает именно белорусское или польское произношение: звук [dz'] мягкий, характерный для этих языков.

Сословно носители фамилии Рудзянская могли принадлежать к мелкой шляхте или к крестьянам, получившим фамилию по месту жительства после отмены крепостного права. В Российской империи такие фамилии на -ский нередко давали и духовенству, но для однозначных выводов по этой фамилии данных недостаточно.