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

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

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

В современных русских источниках фамилия встречается редко, что подтверждает её локальное происхождение. Если ваши предки носили эту фамилию, стоит искать корни в архивных документах Гродненской, Минской или Волынской губерний — там вероятность найти деревню Прусиново или схожее название максимальна.