Press U on your keyboard, Open the tab for your ship, and look inthe bottom of the display. There should be a button called "Rename".

Be aware that the first rename is free, and the second and forth costs Merits, and later dilithium.