Wallie \wa(l)-lie\ as a boy's name (also used as girl's name Wallie), is a variant of Wallace (Old French), and the meaning of Wallie is "Welshman".
The baby name Wallie sounds like Willie, Allie, Ollie, Wally, Wylie and Willi. Other similar baby names are Hallie and Wallis.