Waller \wa(l)-ler\ as a boy's name is of Old English and Old German origin, and the meaning of Waller is "wall maker; powerful one". Occupational name.
Baby names that sound like Waller are Fuller and Wyler. Other similar baby names are Walker, Walter and Walder.