Scandinavian, from an Old Norse name Alfhildr, meaning "elf battle". Alfhildr was believed to be the daughter of a 5th century Swedish king who became a pirate but the veracity of the story is disputed.
Thanks to Donald Whyte who provided much of the initial information for this site.