I'm more prone to naming a superhero team, an order of knights or a gang then to arbitrarily name a group of adventurers. As has been mentioned, sometimes an action the PCs take earns them a name or they may, on occaision, name themselves after performing some grand deed ("We who have slain the...