Your party's name

[Amaril]

Every D&D campaign my group has ever played in, we have always called ourselves The Black Company. I've never understood this, as the name is somewhat ominous and we always play generally good characters.

The Black Company is from Glen Cook's fantasy series of the same name. They're the best mercenary company in the world, with a history that stretches back generations and a badass reputation. I'd hazard a guess that it's more that part of the Company that your group is trying to emulate, since the Company has worked for evil empires ruled by dark sorcerer-demigods at least once (they are mercenaries, after all).