Фамилия Рудочинская — одна из тех, что сразу выдают своё происхождение не через корень, а через суффикс. Окончание -ская (в мужском варианте Рудочинский) указывает на то, что перед нами типичная дворянская или шляхетская фамилия, образованная от названия местности. Такие фамилии в XVII–XIX веках получали владельцы имений или их потомки, а также духовенство при смене «мирской» фамилии на «благозвучную» по названию прихода. География подсказывает, что основа, скорее всего, западнорусская или польская: в Речи Посполитой именно суффикс -ский/-цкий был главным маркером привилегированного сословия.

Корень фамилии — Рудоч- — почти наверняка восходит к слову «руда». В восточнославянских говорах «рудой» означало «рыжий», «красный», а «руда» — не только железную руду, но и кровь, и болотную ржавчину. Отсюда могли образоваться прозвища: Рудка, Рудок, Рудочка. Человек с рыжими волосами или тот, кто добывал руду, легко получал такое прозвище. Но в фамилии на -ский важнее топоним: на карте Беларуси и Украины встречаются деревни и урочища с названием Рудка, Рудное, Рудня. Форма Рудочинская могла возникнуть от названия поселения вроде Рудочин или Рудочка — маленькая речка или ручей с рыжей от железа водой.

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

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

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