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

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

Интересная деталь: в украинской ономастике фамилия Рудинський может быть вариантом фамилии Рудинський, где двойное «н» — следствие полонизации. В польском языке суффикс -ski часто удваивал согласную перед ним, если основа оканчивалась на -д, -т, -к. Поэтому в польских записях XVIII–XIX веков фамилия могла выглядеть как Rudziński (Рудзиньский) или Rudiński. В украинских метрических книгах встречается и написание Рудинський, и Рудинський, и даже Рудинський через «і» — это не ошибка, а отражение местного произношения и письменной традиции.

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