I'm thinking about a theme that has 'withstood the test of time'.
The things that come to mind are
Constitution <--- I've never seen a STO ship named after Old Ironsides before, actually.
Von Braun <---- Pioneer of spaceflight
Sentinel <--- Something lasting and ever present, like a Statue of Liberty overwatching NYC Harbour Manitou <--- Supernatural term, force of life
Or use a name from Hindi mythology which is considered a good source of exotic names. I can't guarantee you won't end up with a ship used by the modern Indian Navy though.
For a more combative name you can also consider famous ancient military units such as
Cataphract (or native spelling katapraktoi)
I believe there is a USS Jannisary somewhere so this naming convention was at least used in softcanon
^ this may end up with similarities to contemporary British Army armoured vehicles
Works of fiction also sometimes yield innovative alien names
Hrazzelik ("Javelin"), special operations star cruiser featured in the Star Rigger universe books.
This. I like the sound of this. Where is if from? I googled for it but just came up with this thread!! lol
I understand the dificulty though. I press rename everytime on commisioning a ship...and my mind goes blank!
Every toon I have thats had a runabout (Danube or Yellowstone) has always had it named after a river, as per the runabouts in DS9.
Actually it was just some random wordplay and mash ups in my head lol.
the Traelon part is actually influenced from Earth: Final Conflict (another Gene Roddenberry show for those that don't know) The Aliens on there were named Taelons, and I always liked the way their names and language sounded and flowed. The "R" was added obviously to create a different name fragment and still flows well with the "aelon" segment.
The "lonis" "lonia" segments are from my love of the legend of King Arthur, camelot, and Avalon with the "ia" addition to Avalon, it also refers a micro continent that once existed. The "is" addition to the Traelonis name was a fragment from another favorite legend of mine, being the Legend of Atlantis.