Starfleet ship classes often have names that draw from some theme, and I try to fit my ship names into those themes. Some examples:
- The Luna class (RSV, MDSSV, FRSV) are all named for moons in the Sol system. My main (a Vulcan Science officer)'s first T5 ship was an MDSSV, which I named ISS Metis. A moon of Jupiter, Metis is named for Zeus' first wife, who was a goddess of wisdom, deep thought, and cunning. Seemed appropriate for a Vulcan flying an MU ship.
- This character's Support Cruiser Retrofit (Ambassador class) is named USS Soval, after the Vulcan ambassador in ENT.
My Klingon's ships are all named for characters in the Klingon Hamlet: roSenQatlh, ghIlDeSten, etc.
I just accept the default names on my Romulan characters.
(edit: formatting)