Alien
Alien means someone or something that is unfamiliar (from the Latin alius, belonging to another).
It has come to mean a foreigner (often in the context of "illegal alien") and more recently a sentient being from another world.
Space aliens are typically imagined to be little green men with large brains and laser guns.