A bit of a correction, alien has its roots in Latin, alius (other) -> alienus (belonging to other), which spread over the places the Romans conquered. Since it’s Latin, it’s also the why most legal documents love using “alienate” when it comes to transferring ownership of stuff

No idea when alien started to be used to refer to extraterrestrials.