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