Att nå lite, men detta svar på Judaism.SE föreslår preliminärt att utlänningar hänvisas till indirekt i bibeln ( Domare 5.23 i den engelska / kristna versionen). Boken i fråga skulle ha skrivits före 500 f.Kr. , och tolkningen av versen som hänvisar till off-worlders förmodligen datum tillbaka till åtminstone 200 CE (det länkade svaret tillhör det till Mo'ed Kattan som AIUI är en del av < a href="https://en.wikipedia.org/wiki/Mishnah"> Mishnah ).
Om inget annat indikerar detta (i kombination med Lucian) förmodligen att konceptet inte längre var unikt och hade gått in i den vanliga kulturen vid den punkten.
OBS!. Eftersom frågan frågar om konceptets historia, anser jag Bibelns status som ett verk av fiktion eller non-fiction är helt irrelevant för detta svar.