Фамилия Волошинская — типичный пример «географической» фамилии, образованной через суффикс -ск-. Чаще всего такие фамилии указывали на выходца из определенной местности, владельца или жителя села. Основа здесь — топоним Волошино. Деревни и села с таким названием разбросаны по нескольким регионам: есть, к примеру, в Ростовской области и на западе Украины, в бывшей Житомирской области. Человек, переселившийся из Волошино, получал прозвище Волошинский — «тот, кто из Волошина». А уже от этого прозвища по мужской линии закрепилась фамилия Волошинская.

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

Фамилия Волошинская — женская форма. В мужском варианте она звучала бы как Волошинский. В метрических книгах и ревизских сказках XIX века такие фамилии чаще всего встречались среди мещан и крестьян западных и южных губерний Российской империи. Подтверждение тому — записи XX века. В Книге памяти Омской области значится Борис Иосифович Волошинский, 1924 года рождения, уроженец села Оринино Каменец-Подольской области (ныне Хмельницкая область Украины). Там же, в Каменец-Подольском районе, родился и Егор Васильевич Волошинский (1912), чьи данные сохранились в Книге памяти Магаданской области. Оба этих случая подтверждают связь фамилии с западнорусскими и украинскими землями, где топонимы Волошино встречаются особенно часто.