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