Wally \wa(l)-ly\ as a girl's name (also used as boy's name Wally), is a variant of Wallis. See for origin and meaning of Wally.
The baby name Wally sounds like Vally and Willy. Other similar baby names are Cally, Kally, Lally, Hally, Mally, Sally, Tally and Wallys.