For small frigates I tend to use ship registration codes, ie TES CS-3 is a Crusader (my third one) and TES MD-2 is a Malediction.
Punisher hulls are named after plants, mainly flowers, ie TES Chrysanthemum, TES Rhododendron
Inquisitor hulls are named after insects, ie TES Sandfly, TES Locust
Coercer hulls start with a B, ie TES Bulwark, TES Bounty
Auguror hulls start with a C, ie TES Castle, TES Charity
Arbitrator hulls start with an S, ie TES Spectre, TES Swiftsure
Omen hulls start with a D, ie TES Daring, TES Dauntless
Maller hulls start with an A ie TES Agile, TES Ardent
Prophecy hulls start with an I, ie TES Indefatigable, TES Inflexible
Harbinger hulls start with an E, ie TES Excellent, TES Errant
Armageddon hulls have gold-based names, ie TES Heart of Gold, TES Golden Glory
Apocalypse hulls start with a T or are named after past Emperors or Heirs, ie TES Temeraire, TES Temal Kador
Abaddon hulls start with an O, ie TES Obdurate, TES Onslaught
My Archon is called TES Ark Imperial.
Many of these names are also the names of past or present Royal Navy ships (
http://en.wikipedia.org/wiki/List_of_Royal_Navy_ship_names).
TES stands for The Empress' Ship