I agree with ct - could not for the life of me find a way to spell that. Evia is definitely the way it's pronounced and written
Of course I've heard of both.
|Edit: Been diving into the maps again, the oldest one I can find is Novi Belgii.. from 1655.
Perhaps lemnos from something with mythology and andros just because it is like an often used suffix. Or maybe for lemnos I am influenced by lemniscate, or maybe the elvenbread I can never remember but feel like it might be similar.