Black Angel
Arcane
Into the Night
Into the Night and Beyond
Into the Night and Beyond
The distant paradise
I still like the Stellar Exodus proposal, perhaps as the franchise name - so the game could be something like Stellar Exodus: Voyage of the Starfarer/Flight of the Pilgrim. If you made a sequel once the ship arrives that could be Stellar Exodus: Proxima Centauri.
It's funny how naming goes though, can almost picture Lucas sitting there in the 70s with his friends mocking the suggestion of Star Wars.
I'd go with
Children of the Dead Earth
'cept it is already taken SAD!
Said it in shoutbox, repeating it here, AO got it right on page one with Pilgrim.
Simple, impactful, powahful title. No need for fancy and superfluous bogus-words, just keep it short and sweet.
Only other game I could find using the name is a Commodore 64 text adventure from 1986 or something like that.
Rename the in-game ship to "Pilgrim" as well and it all fits together perfectly.
I like the idea of toying with a haven/heaven.
The Dark Haven / The Dark Heaven
Dark Heaven / Dark Haven
I liked the above suggestion "Children of the Void" as it emphasizes the generations of spacers living on the ship.
But if I may offer my own suggestion, how about Purgatorio or Naraka
Since the generation ship is a kind of imprisonment before arriving in heaven.
Prospernauts of the Stars.Star Lepers or Star Leapers