"What came first? The thought or the word? Or was it the word then the thought?" - Lorien, B5
Captain -- I don't think that senior staff will kick you out of the fleet for ship name changes; i.e., no Ship Naming Police. So whatever floats your boat for ship's names. What I have noticed is most folks tend to have their ship's themed based, usually on the name of their Skipper. However, with the opportunity to have so many ships per toon, newer ships might be outside of the theme. For instance, across my toons, I have a few ships named after a true American Hero - John Snowden. This is no more than a political statement and to piss-off the NSA monkey's that monitor STO.
Also, if push comes to shove, you can always edit the ship's name in your back-story. At the end of the day, keep it simple and what works best for you. That's my 2 cents.
Cheers!