Possibly from Old Norse 'valr' meaning the slain (as in Valhalla), or a feminine form meaning 'chosen'.
Like Valla?
Swipe through thousands of names like it