I think Pillar of Autumn is the coolest name ever given to something fictional. Followed by Shadow Moses island.

Halo had the best names. Some others:

Forward Unto Dawn, Shadow of Intent, Long Night of Solace, Point of No Return.

Well, if you want to go full Culture you have ship names like (in this case a warship):

Mistake Not My Current State Of Joshing Gentle Peevishness For The Awesome And Terrible Majesty Of The Towering Seas Of Ire That Are Themselves The Milquetoast Shallows Fringing My Vast Oceans Of Wrath