At the top right part of the composition menu, you can select the fleet's name and can choose to change the name of your fleet at any given time by simply typing in a name you wish to use for your fleet. After you have chosen a name you can press the "Change" button to the right of the name to select that name for your fleet.
+
+
The name is merely cosmetic but can be viewed by all players.