Фамилия Волошанин образована от прозвища, и у этого прозвища есть два основных объяснения. Первое, самое прямое, отсылает к названию местности: Волоша, Волошино, Волошки. Человек, переселившийся из такого места, получал прозвище Волошанин — по модели, знакомой по фамилиям Дворянинов, Горожанинов, то есть «выходец оттуда-то». Суффикс -анин в русских фамилиях как раз указывает на принадлежность к определённой местности или общине.

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

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