útlendingur (Icelandic) comes from Icelandic útland, from Icelandic land, from Old Norse land, from Proto-Germanic landą, from Proto-Indo-European lendʰ- — land, heath; loins.
útlendingur (Icelandic): foreigner