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