Фамилия Валахов образована от прозвища Валах, которое восходит к аналогичному нарицательному. Валахом в новороссийских говорах называли барана. Исходя из этого, можно предположить, что родоначальник Валаховых занимался животноводством. По другой, менее правдоподобной версии, прозвище Валах получил житель Валахии, исторической области на юге Румынии, между Карпатами и Дунаем. Разумеется, не все люди по прозвищу Валах были родом из Валахии. Так в поэме Тараса Шевченко «Гайдамаки» Кобзарь Валах говорит о себе: «Да я и не валах. Так только: был когда-то в Валахии, а люди и зовут Валахом, сам не знаю за что». Вероятно Валахом могли назвать не только выходца из Румынии, но и человека, своим поведением напоминавшего жителя Валахии. Так и прозвище Валах закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Валахов. Таким образом, потомок человека, обладающего прозвищем Валах, со временем получил фамилию Валахов.