According to O'Bannon on the Alien Quadrilogy DVD box set, he struggled to create a good alternative title for the movie, "When suddenly, that word alien just came out of the typewriter at me.