My players just started Flood Season, and were taking their sweet time coming up with a name. Fortunately, the Stormblades were kind enough to create a name for them, and made sure to spread it around town.
Now the PCs can't walk down the street without hearing, "Look, it's the Muck Shovelers! Say, why would you name yourselves something like that?"
The party is rather unhappy with this recent development, and should have a party name by our next session. I believe they were planning on hiring a bard to sing their praises, using their new name.