From Old French 'waleis' meaning 'foreigner' or 'from Wales'; famously borne by Wallis Simpson.
Like Wallis?
Swipe through thousands of names like it