In Scottish, name Wally means – Diminutive of Wallace: Welshman; stranger. Famous Bearer: Scottish hero Sir William Wallace (executed in 1305).Welshman; stranger.. Other origins for name Wally include – Scottish, Irish, German. Name Wally is most often used as a boy name or male name.