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

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

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

Географически фамилия тяготеет к западу: чаще всего её встречали на Волыни, в Подолье, в Белоруссии и на Смоленщине — то есть на землях, где веками пересекались польская и русская ономастика. Мужской вариант Волошиновский фиксируется в метриках с XVIII века, а женская форма естественно возникла как указание на принадлежность к роду.

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