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