Фамилия Русиновский принадлежит к пласту фамилий, образованных от древних этнонимов. В её основе лежит прозвище Русин, которое давали человеку по этнической принадлежности. Русинами называли украинцев западно-украинских земель — Галиции, Буковины, Закарпатья, а также жителей Древней Руси. Слово «русин» как этноним впервые фиксируется в «Повести временных лет», где так именуют людей, относящихся к Руси. Встречается оно и в договорах Олега с греками 911 года (упоминается семь раз) и Игоря 945 года (шесть раз), а также в договорах Смоленска с немцами. Позже этот термин используют как самоназвание в Галицко-Волынском княжестве и Великом княжестве Литовском, а в польских текстах XIII–XX веков он служит обозначением украинцев и белорусов.

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

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

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