After spending about three hours in gametime standing outside Ghelve's Locks, debating it, my group decided to dub themselves "The Black Star Trio". Later, they decided that "Black" was a little corny, so their current title stands at "The Red Star Trio".
However, as the party consists entirely of elves/half-elves, the Stormblades know them as "The Pointy-Eared Bastards!"