I appreciate all the feedback. Some of our group rode horses into battle and then got pushed off a cliff. So we could be Bloody Horses.
I like the idea of letting it come from how we play.
How about calling your group "Dogs of War"? From Shakespeare's phrase "Cry havoc and let slip the dogs of war."I've never given a name to an party. The game I'm running now, however needs a name.
The PC's party of 3 is playing in a world under gradual attack from the outside with the permission of the King and ruling class in exchange for keeping their ceremonial roles in the new kingdom to come. The PC's oppose this, and have wrecked havoc across the land. They have been chased into the last major city that is ruled by free and rebellious leaders. When they enter the city, I want them to hear people whisper their party's name - a name that unbeknown to them, others have been spreading.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.