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

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

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

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