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

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

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

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