I always just use the age old expedient of giving my ships regular ship names, e.g., the TCS Victory or the HMS Repulse (depending on what kind of empire we're talking). Same for the classes. Obviously I can see at a glance what components a ship has, but to my opponents "HMS Coral Sea, Gloucester Class" doesn't mean squat. Plus, it just makes your navy seem more organized and professional (not to mention cool
)