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