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