Фамилия Волохов является самобытным памятником славянской культуры. Фамилия Волохов, вероятно, ведет свое начало от прозвища Волох. По одной из версий, в его основе лежит существительное «волох» - так в старину на Руси называли румын и молдаван. Соответственно, Волохом могли наречь пришлого румына или молдаванина, а также человека, жившего некоторое время среди людей этих национальностей. Согласно другой гипотезе, прозвище Волох этимологически связано со словом «волхв», то есть жрец, звездочет, предсказатель, чародей, знахарь. Волхвы находили пропавшие или украденные вещи, возвращали заблудившийся или украденный скот, а также указывали на вора; останавливали падеж скота; предсказывали будущее, гадая на картах, на бобах, по воде или по звездам; привораживали девушкам женихов, охраняли молодых на свадьбе от порчи, уничтожали вредных насекомых и мышей в доме, защищали посевы от вредителей, обеспечивали удачную рыбную ловлю и охоту. Веселовского упоминаются родственные именования: князь Владимир Дмитриевич Волох Бычков-Ростовский, начало XVI в.; Волох Суседов, 1519 г., Залешенин Никифорович Волохов, воевода, 1583 г., Двина. Так и прозвище Волох закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Волохов. Таким образом, потомок человека, обладающего прозвищем Волох, со временем получил фамилию Волохов. Безусловно, фамилия Волохов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Волохов можно лишь на основании серьёзных генеалогических исследований.