I have a ship name mod that some might like with at least 10,000 names. Essentially it encompasses every ship name from the present on back to the age of sail and every nation is included. Thus for a human civilization that is global in scope, you'll get names from all the world's navies (at least the navies that actually had larger ships worthy of a name).
Escorts were named after more modern fast attack craft, patrol boats, hydrofoils, missile corvettes and other small vessels.
Frigates have actual frigate names.
Destroyers have actual destroyer names, from the four-stack destroyers of WWI to the guided missile destroyers of the modern era all the way up to the Zumwalt DDG.
Cruisers - this is where it gets a bit muddy. First, all types of cruisers are included here, both heavy and light cruisers as well as guided missile cruisers including the Ticonderoga class and the Kirov class nuclear-powered battlecruisers of the Soviet era. Some cruisers changed ownership after the war so all alternate names are included too. Thus both General Belgrano and Phoenix are included even though they were the same ship. For US ships, WWII cruisers were named after cities - and so are the Los Angeles class submarines, and I decided submarine names would go under capital ships. However, US cruisers named for cities are included in the cruisers section instead of under capital ships.
Capital Ships - this was straight forward until the game included carriers. I used to include carriers under capital ships, but I had to split up the names once dedicated carriers were included. So ... all battleship, battlecruiser, and submarine names went here. The exception is that the Los Angeles class SSN names stayed with the cruisers.
Carriers were named after, well, carriers. This includes every carrier from the Argus and Langley on up to the Gerald R. Ford. (The naming of ships after people makes this list more for a human empire than an alien race).
Troop Transports and Resupply ships are named after various auxilliary ships from the world's navies. This includes LPD, LHA, AOE, LST, LCU, AO, AS, T-AKE, AGF, and other ship types that have a support role.
The rest of the ships, those in the private sector, are all named after civilian ships - container ships, oil tankers, dry and wet cargo vessels, bulk freighters, cable layers, survey ships, dredgers, tugs, icebreakers, you name it.
However, passenger ships are actually named after passenger ships and ocean liners. Sorry, I didn't include the Titanic ... yet. This is still a work in progress.
The only "bug" is that I didn't randomize the names of escorts so you're going to end up with the names of all the small combat ships of the Norwegian fleet first, then all small ships from the next country, and so forth. Fixing this would be a lesson in tedium, a lesson I already learned when I compiled all of these names.
Feel free to add, delete, mix, and match to this list as you see fit. I really don't care about being credited and I certainly can't claim copyrights. I just hope the massive diversity in ship names will lend a bit of flavor to the game.