Variant of Wallace, from Old French 'waleis' meaning foreigner or stranger, famously borne by William Wallace.
Like Wallice?
Swipe through thousands of names like it