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