Sindarin 

edlon

noun. outsider, stranger, outsider, stranger, *foreigner

@@@ probably reformed with agental suffix -on

Sindarin [PE17/141; PE17/142] Group: Eldamo. Published by

Quenya 

ettemo

noun. foreigner

@@@ NQNT uses either aiano “stranger” or ettelea “foreign” as a noun

Quenya Group: Eldamo - neologism/reconstructions. Published by

aiano

noun. stranger

Quenya [PE 22:124] Group: Mellonath Daeron. Published by

Primitive elvish

etlō

noun. outsider, stranger

Primitive elvish [PE17/140; PE17/141] Group: Eldamo. Published by

Beware, older languages below! The languages below were invented during Tolkien's earlier period and should be used with caution. Remember to never, ever mix words from different languages!

Early Quenya

varimo

noun. foreigner

Early Quenya [QL/100] Group: Eldamo. Published by

varyanu

noun. foreigner

Early Quenya [QL/100] Group: Eldamo. Published by

varitsi

noun. foreigner (fem.)

Early Quenya [QL/100] Group: Eldamo. Published by

varyani

noun. foreigner (fem.)

Early Quenya [QL/100] Group: Eldamo. Published by

Gnomish

gwâd

noun. stranger, foreigner, traveller

A noun appearing in the Gnomish Lexicon of the 1910s as G. {gwâr “stranger, foreigner” >>} gwada- “stranger, foreigner, traveller” (GL/43).

Gnomish [GL/43; GL/67] Group: Eldamo. Published by

faronweg

noun. foreigner (m.)

faronwin

noun. foreigner (f.)

sarothod

noun. voyager, seafarer, (lit.) foreigner from overseas

sarothwad

noun. voyager, seafarer, (lit.) foreigner from overseas

Westron

raza

noun. stranger