Фамилия Прусиновская — одна из тех, где на слух ясна основа, но неочевиден путь образования. Она звучит как типичная фамилия на -ский, но с необычным «в» в середине, что заставляет присмотреться к её происхождению внимательнее.

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

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

География фамилии сегодня — преимущественно запад Беларуси, восток Польши и Украина. В России она редка и встречается в основном среди потомков переселенцев из этих регионов. Сословно носители такой фамилии чаще всего относились к мелкой шляхте или крестьянам, получившим фамилию при переписи по месту жительства.

С точки зрения словообразования фамилия Прусиновская выделяется тем, что в ней «наращение» -ов- перед -ский не является обязательным: форма Прусинский была бы короче и логичнее, но исторически закрепилась именно трёхчленная конструкция. Это указывает на то, что фамилию фиксировали не в момент прозвища, а позже, на основе устойчивого семейного имени Прусин.