Thunder Child as many have said.
Culture ships are good too, as MostlyClueless said. Killing Time, Gunboat Diplomat, Steely Glint, Wisdom Like Silence, Ultimate Ship The Second etc.
IIRC one of the C’Tan of Warhammer 40k had a ship named Death of Worlds.
Deathdealer, the Achuultani ship in Empire From the Ashes
The O’benn of Schlock Mercenary have ships with cool if overly dramatic names. Examples: Cloak of Untrammeled Dignity, Sword of Inevitable Justice, Lance of Unspeakable Agony, Scimitar of Irreparable Damage.
Of course there were two of them. Otherwise it would have been named the USS Narcissus!
USS Shenandoah
HMS Victory
HMS Warrior
TFTT Roger Young
The Royal Navy honoured vegetarianism with HMS Quorn 
Personally my all-time favorite war ship and name is the Mary Rose. Don’t know how that falls on your scale but to me its like the largest biker in any club being called Tiny. Think of it as a sign that when attacked any animal can be dangerous.
Did not know that althought that is a nice name. But I like the Death Guard’s flagship, Terminus Est (oops, that only Looks like a 40k book :)).
Suprisingly, there have been 6 HMS Narcissus.
In a recent GQ I had occasion to remark on Eugene of Savoy, who managed to inspire warships for at least four different countries:
The Austrian battleship Prinz Eugen.
The British monitor Prince Eugene.
The German heavy cruiser Prinz Eugen.
The Italian light cruiser Eugenio di Savoia.
I find the above highly amusing for some reason :p. And like I said then, I’m surprised we don’t have a French version, seeing as how he was also raised in France for his first twenty years.
No question here. Dreadnought is the cooles name possible.
The idea of HMS Victory is pretty clear, too. 
and hates toads. As do all freedom-loving “people” 
Mary Rose works for me, kind of stately and it references the symbol of the Tudors. If it had been named the Honeysuckle we’d probably have left it at the bottom of the Solent.
(if it’s OK to veer off into names we don’t like) There’s the USS Somerset.
“USS United Airlines Flight 93” is, I’ll admit, cumbersom. But to memorialize it with the name of the county where the jet crashed is too obscure, as if its full name should be “USS Somerset (see footnotes)”
HMS Indefatigable.
Jackie Fisher’s HMS Dreadnaught is a close second. “Fear G-d, and dread naught.”
Thanks for the link. she was a great boat with a great crew.
A number of my favourites amongst Royal Navy’s jolly heroically named vessels have already come up (including Warspite and Indefatigable). A few not yet mentioned:
Audacious
Dauntless
Defiance
Inflexible
Vengeance
and one of my all-time favs HMS Iron Duke.
Von Der Tann named after Ludwig Freiherr von und zu der Tann-Rathsamhausen
However, I would have to go with Ark Royal, Renown or Sovereign of the Seas…
HMS Dreadnought. A whole new class of ships. This is one of the top.
Then there is the USS Enterprise CV 6
USS Yahoo
USS Midway, first steel deck carrier.
USS Maliena ( I may have miss spelled it)
Very slight nitpick. The ship was “Dreadnought”. I also understand the “Fear God and Dread Naught” was the motto of Jackie Fisher (First Baron Fisher of Kilverstone) and he adopted it in relation to the vessel when he was elevated to the peerage or whatever it was. So the saying applied to the Admiral, not the vessel. If I can find my copy of “Dreadnought” I will clarify. (I have Jane’s Fighting Ships of World War 1" in front of me but it isn’t a lot of help".
Thanks for the spelling correction; for the rest, y’all gonna argue with a Lord of the Admiralty?
I thought “his” Dreadnought was named with regard to his motto. I had no idea there was a previous Dreadnought.
There was a Dreadnought in 1875. There were probably several earlier. (it is interesting that the Japanese laid down their own big gun ship “Satsuma” earlier and I believe America also had one laid down. The British were able to build the Dreadnought faster though. End of hijack).