I just ignore the default names and name them based on their composition or their role - i.e. "Fomalhaut Garrison", "Storm Manipulators", "Eastern Attack Fleet (Bacaudae CR)"... since the enemies can't see your fleet names (they can't even tell your ships are fleeted) it doesn't matter, you could create a fleet called "I'm going to destroy your star!" and they would never know!
