The way I see it, there's two types of naming conventions you can use:
1) A functional convention which is more descriptive of the ship's purpose, e.g. A 116-Mk2 Beam Assault Frigate
2) One that sounds cool, e.g. The T116-Burning Lance 3000
You may want to choose one of these types first to...