El Mahdi
Muad'Dib of the Anauroch
Warlord seems to be the worst possible name for the class - except for all the others.
Too True.

Warlord seems to be the worst possible name for the class - except for all the others.
I still say Warlord rolls best off the tongue, and its overall connotation is fine, someone that leads or commands men in battle, which is after all a lot of what the class is about, and engages in politics of some sort, another aspect of the class.
The 5e fighter, sadly, is no exception. You've heard it said, "Fighters can't have nice things."
Between that and fighter being an utterly generic class concept, martial concepts occasionally get broken out because the fighter just can't do them justice.
Why not just call the Warlock 'Witch', since a Warlock is just a male Witch in folklore. Both historically connote someone who has made a pact with the devil in return for unnatural powers. Not that I really dislike the name 'Warlock', but I never got the notion that its any different from 'Witch'. Perhaps they might be slightly different subclasses in 5e, but given that the Warlock already exists and its name isn't going to change...
I still don't care about the alphabetization. What difference does it make? Nobody is going to confuse the two names, they just come adjacent in the PHB, if there's ever one that includes both again, which is unlikely.
I still say Warlord rolls best off the tongue, and its overall connotation is fine, someone that leads or commands men in battle, which is after all a lot of what the class is about, and engages in politics of some sort, another aspect of the class.
Yeah, I don't have a real issue with Warlord, it rolls off the tongue in a way that very few of the other options do. I don't really feel like there are strong connotations either. Yes, Warlord can mean "man who rose to power by force in troubled times", but it has also been more broadly applied to various sorts of self-made martial leaders, historically. Warlords are far from being an evil bunch, more just 'bringers of order in times of chaos'...
Well, its an interesting 'digression'. What I immediately thought was the opposite is true. Its not that 'nobility leads', its that 'leaders are ennobled'. If you're a really effective leader, you're going to achieve status and rank in a warrior society, which is what Feudal Europe was at its heart. Even well beyond those days, perhaps even more so in later times, talent was rewarded with rank.
Yes, hereditary nobles had a huge inside track, just like the upper class always does in every society, but just because you were born first son of some Comte in 12th Century France didn't mean you were even going to be knighted. If you showed little talent as a leader, you hired someone else to do it for you, or you were passed over for somebody more capable.
IMHO the Warlord is that guy. He's the one that simply has the talent to lead and inspire. Is he nobility? Eh, maybe, but that's why he's 'warlord' and not 'baron', 'knight', or 'marshal'. Maybe he'll be that, maybe some background will give him that on day one, but that part of things is largely a matter of details of the setting and game, not really part of class mechanics proper.
What mechanics can do is give the character the mechanical basis of 'tactician', 'leader of men', etc. Like all mechanics the DM and players should RP to it, and if they don't it may seem flat, but that isn't really the fault of the rules. Fighters can seem like just awkward mechanical cutouts too.
My suggestion is two words from Spanish languange: Adalid and arraéz.
For most classes, really.Honestly, for any Warlord character, I see people not actually calling them Warlord. It won't be "Hey, Warlord...", it will be "Hey, Captain..." or "Hey, Adalid...", etc.