Фамилия Волошинский образована от аналогичного прозвища, которое, вероятнее всего, восходит к топониму Волошино. Так называется ряд населенных пунктов, расположенных в России, например, в Ростовской и Житомирской областях. Так могли назвать выходца из Волошино. Возможно также, что фамилия Волошинский происходит от прозвища Волох, которое восходит к аналогичному нарицательному. Так в старину называли жителя Валахии – области на территории современной Румынии. Вероятно, именование Волох указывает на национальность его обладателя. Так могли назвать молдаванина или румына. Не исключено, что прозвищем Волох назвали человека, который не был румыном или молдаванином, но по каким-либо причинам некоторое время жил в тех краях. Прозвище Волох и родственные ему именования достаточно древние и встречаются в различных источниках. Так, в "Ономастиконе" Веселовского упоминаются князь Владимир Дмитриевич Волох Бычков-Ростовский, Волох Суседов, воевода Залешенин Никифорович Волохов, судья Волошенинов Михаил Лукич. Представители фамилии Волошинских встречаются в различных исторических источниках. Так, в Книге памяти Омской области упоминается Борис Иосифович Волошинский, родившийся в 1924 году в селе Оринино Каменец-Подольской области. В Книге памяти Магаданской области содержится информация о Егоре Васильевиче Волошинском, родившемся в 1912 году в Каменец-Подольском районе.