Starship names are not restricted to one per game, only to one per character.
So it could be a 1000 ships out there are named USS Serenity Valley or USS Enterprize.
if you want to have 2 ships with the same name you need to add a suffix of some kind: a bloody A, B, C or D...