I like your premise! :) I have an original(ish) spaceships-and-aliens game I've been slooooowly working on for like two years, and I appreciate a good space setting.
The first thing that comes to mind for a name, ODDLY ENOUGH, is the phrase ad astra, whiiiich is Latin. Ha? But it's also a really common saying meaning "to the stars". The full phrase is per aspera ad astra, which means "through hardships to the stars".
Is the game going to be more about the journey, like Star Trek? Think about making a classical reference -- the Odyssey is a good place to start, or the Tennyson poem "Ulysses": "Come, my friends, 'tis not too late to seek a newer world." Or think about the opening narration from Star Trek: "Space: the final frontier..." You could pull out a phrase from there, possibly (downside: you might get mistaken for a Star Trek-fandom game).
Is it going to be more about the interactions and intrigue onboard the ship, like Firefly? Does the spaceship your characters are on have a name yet? Call the game after the ship. Easy-peasy.
Is it going to be more about the destination, finding and colonizing a new planet? Terra nova (new land), terra incognita (unknown land), terra nullius (land belonging to no one). Or whatever your planet is going to be named. Earth-2? ;)