I assume they will build more than one, like a fleet of shuttles. I think they should be a little more broad with their name selection though. Orion has been used too many times. The fleet would all be part of Project Constellation, and there are alot of constellations to choose from. I personally like Aquila, Dorado, Hydra, Phoenix, and Octans....

Alphabetical list:

Andromeda
Antlia
Apus
Aquarius
Aquila
Ara
Aries
Auriga
Boötes
Caelum
Camelopardalis
Cancer
Canes Venatici
Canis Major
Canis Minor
Capricornus
Carina
Cassiopeia
Centaurus
Cepheus
Cetus
Chamaeleon
Circinus
Columba
Coma Berenices
Corona Austrina
Corona Borealis
Corvus
Crater
Crux
Cygnus
Delphinus
Dorado
Draco
Equuleus
Eridanus
Fornax
Gemini
Grus
Hercules
Horologium
Hydra
Hydrus
Indus
Lacerta
Leo
Leo Minor
Lepus
Libra
Lupus
Lynx
Lyra
Mensa
Microscopium
Monoceros
Musca
Norma
Octans
Ophiuchus
Orion
Pavo
Pegasus
Perseus
Phoenix
Pictor
Pisces
Piscis Austrinus
Puppis
Pyxis
Reticulum
Sagitta
Sagittarius
Scorpius
Sculptor
Scutum
Serpens
Sextans
Taurus
Telescopium
Triangulum
Triangulum Australe
Tucana
Ursa Major
Ursa Minor
Vela
Virgo
Volans
Vulpecula

source

They could also be more artistic with their names, the video game Halo had starships named after symbols of culture, such as "The Pillar Of Autumn", and another was called "Truth And Reconciliation". I'm not creative enough to write a novel or even a short story, but I can think of a few similarly creative names for spaceships, such as:

The Future Is Bright
Knowledge And Desire
Heart And Soul
Eternity
Eternity In Our Midst
The Bright And Shining Star
Mist On Morning Water
Wind of Change
Pillar of Fire