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

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

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

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