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