What are your typical naming conventions for your ships?
So far I only have destroyers and logistics ships and name one after famous people and the other after Sol moons.
For cruisers I plan to use cities and for dreanoughts/supercarriers I plan to use countries.
Not sure what I will use for the in-between of cruisers and dreadnoughts which are battleships and carriers or the appropriate names for frigates and corvettes. Perhaps there is no reason for these tiers...
I use (or rather plan on using) the US air force naming convention for naming fighters, so my first generation fighter is f-1 (something cool here), the first bomber is b-1, etc,etc. (see here under air force: http://tvtropes.org/pmwiki/pmwiki.php/UsefulNotes/YanksWithTanks)
For classes i usually use anything random from the names lists, anything that "feels" good like Hippy name list for terraformers and colony ships. But it really depends on the theme im running.
And for specific ships ( again mostly depends on the theme but for a default "United Earth 2050 start" it goes like this ) :
Survey ships : famous scientists and explorers ( Leonov, Korolev, Neil Armstrong, Buzz Aldrin, Tycho etc ), Earth spacecrafts, probes ( Gemini, Voyager, Soyuz etc ) and names related to exploration like Pathfinder, Intrepid and Discovery.
Frigates and Destroyers ( or their equivalent - small early glass cannons kind, later simple cheap system defense ships ) : Weapons, animals, effects ( like Thunder, Typhoon etc )
Cruisers ( medium sized all around ships ) : places ( Aquitaine, London, Sparta ), adjectives ( Defiant, Fearless, Unbreakable ) and stuff like Rampart, Repulse.
Battleships, Dreadnoughts, Monitors ( big capitals ) : Battles ( Marathon, Wizna, San Jacinto ), famous people ( Saladin, Roosevelt, Patton ) and intimidating names like Behemoth, Leviathan, Sathanas.
Carriers : famous women ( Cleopatra, Olympias, Boudica ), "caring names" like Vanguard, Sentinel or Defender.
Colliers, Repair ships and Tankers : whatever i feel like it
Other civies : i use different name lists, mostly periodic table, aboriginals, Salish etc, sometimes i make my own like Northstar, Astral Queen or Big Momma.