The first campaign I was in I was playing a RAIDERS fleet, with my 1 League point make up of VREE Command Saucer.
I took a little bit of lore from the show, implying that this group of human raiders was being led by some renegade Vree faction that has been keeping track of various things on Earth since the 1940's.
My background idea is that nobody really bothered to focus on keeping track of the humans until they started firing off nuclear weapons on their own planet!!
As such, the theme I took on for naming all the ships in my fleet was based on atomic/nuclear weapons test history.
Battleships were named after U.S. Test sites:
Amichitka Island, Bikini Atoll, Enwetak Atoll, etc.
Battlewagons were named after the actual US Series Test Names:
Trinity, Alberta, Crossroads, etc.
Strike Carriers were named after U.K. Series Test Names:
Hurricane, Totem, Mosaic, etc.
As for fighter flights, I felt they were essentially popcorn and thus wouldn't hang around long enough to name individual flights.