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

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

Скорее всего, основатель рода Волошиных был человеком из простого сословия — именно в крестьянской и мещанской среде уменьшительные имена вроде Волоша были особенно употребительны. Фамилия закрепилась в разных частях России. Например, в Книге памяти Омской области записан Волошин Степан Ануфриевич, родившийся в 1885 году в селе Алифановка Русско-Полянского района.

Среди известных носителей фамилии — Максимилиан Волошин (1877–1932), русский поэт, переводчик, художник-пейзажист и литературный критик украинского происхождения. Его творчество и личность сделали фамилию широко узнаваемой, хотя корни её остаются в народной, бытовой традиции.