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

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

Суффикс -инск- указывает на принадлежность к роду или месту, и в женской форме фамилия застыла как «Вильшинская» (мужской вариант — Вильшинский). Это типичная модель для польской шляхты и украинской старшины, которая в XVII–XIX веках активно переходила на такие фамилии. В России после разделов Речи Посполитой многие носители фамилий на -ский вошли в состав дворянства, но не все — встречались и мещане, и крестьяне.

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

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