[Taz-in-Space]

For individual ships I use short descriptive names like FG-Ab, DD-De, and CVL-Ac
FG-Ab = Frigate size Attack ship Version b
DD-De = Destroyer Defence ship Version e
CVL-Ac = Light Carrier Attack ship Version c

For those Non-Military ships: R Ark LRa, Xport Mb and SS WPc
R Ark-LRa = Rock Colony ship Longrange Version a
Xport-Mb = Transport ship Medium size Version b
SS WPc = Special Ship Warp point opener/closer Ver. c

For fleets: I name them by what they are to be used for...
First Attack Fleet,
<System name> Defence Fleet,
etc.

I've never given my ships special individual names...after all I'm the omnipotent ruler of an entire Empire!!