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.