In Scottish, name Wallis means – Feminine form of Wallace: Welshman; stranger. Famous Bearer: Scottish hero Sir William Wallace (executed in 1305).Welshman; stranger.. Other origins for name Wallis include – Scottish, English, English, English. Name Wallis is most often used as a girl name or female name.