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

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

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