Uncertain. Wikipedia claims it comes from Old English wala (foreigner) + island, though the Old English word for foreigner is not "wala", rather it is "elþēodiġ".
Wallasea Island