Stardock should probably set a flag that says "this fleet was manually named", then preserve that name no matter what happens to the fleet. Or let us designate a particular ship to be the fleet commander, and attach the name to it.
Personally, I don't bother naming fleets as we:
- Don't have a way to search for fleets by name in the ship list
- Ship crews don't gain XP