Well, at the moment I am naming all my ships after Vocaloids (If you don't know what they are, look them up) so my Vice Admiral has the U.S.S. Rin Kagamine and my new character will have the U.S.S. Hatsune Miku and so on.
The two latest editions to my fleet:
U.S.S. Rezel, Type-10 shuttle: Given it appears to be offspring of a Defiant, I named it after a mobile suit who considers the zeta gundam (from which I named my defiant class) a "parent" design.
U.S.S. Normandy, MVAE: With the rapidly approaching release of ME3, I named my MVAE after SSV Normandy (SR-2)