I like to choose names that nobody have heard of, or have a really elaborate association.
At the moment, I like to call my current ship the HMS Schiltron (a Schiltron is a pike formation, similar to a phalanx, associated with Scotland).
I know it sounds vague but I like the sense of uniqueness of a name that gives the ship it's own story.