When I see military ship names, and I want to know what they are, I'll search the net. One player I played with, named his ships in French. A simple internet translator was all that was needed to bust this code wide-open. I agree with just naming things out-of-the-blue, for no reason. I use the empire name "The Pootopians", and prefer to name my ships in a similar fashion.
I use "Green Poo", "Brown Poo", "Poo on you", etc. etc. Hell, half the time, I don't even know what they mean.
--Ed