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