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

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

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

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

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