Wallace means "person from Wales," aka Welshman. It is also said to mean "stranger."
Scottish
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.