Фамилия Волохо необычна тем, что её основа может указывать как на этническое происхождение предка, так и на его личное имя. Первая и наиболее прямая версия — прозвище Волохо. В старину на Руси «волохами» называли румын и молдаван, поэтому такое прозвище могли дать пришлому человеку из этих земель или тому, кто долго жил среди них.

Однако есть и альтернативное объяснение, которое предлагает взглянуть на фамилию через народную форму имени. Волохо могло быть уменьшительным вариантом мужского крестильного имени Владимир. В этом случае Волохо — это окающий вариант имени Волоха. Имя Владимир сложное: первая часть восходит к слову «владь» (власть), а вторая родственна готскому mers (великий). В народном сознании последнюю часть переосмыслили, сблизив с русскими словами «миръ» (спокойствие) и «міръ» (вселенная). Так имя стали трактовать как «владеющий миром» или «правящий мирно».

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