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

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

Фамилия Волошенко распространена в центральных и южных областях Украины, а также в приграничных регионах России, что совпадает с зонами исторического расселения волохов. Интересно, что в польской ономастике существует параллельная фамилия Wołoszyn, а в русской — Волошин, что подтверждает единую корневую основу, но с разными суффиксальными оформлениями. Вариант Волошенко — самый «украинский» по форме, закрепившийся в казацкой среде.