EDIT: Poll ended with 330 votes cast.
In a recent D&D Google+ Hangout interview with Mike Mearls and Jeremy Crawford both designers got to talking about the Warlord of 4th edition (at the 37:37 point) and indicated that the class would definitely have a place in 5th edition, but that perhaps the name "Warlord" was ill-suited.
Mike Mearls: "If you meet a 1st level Warlord what does that mean? And even just like the class name, does 'Warlord' make sense for a guy who is just a beginning person?"
Jeremy Crawford: "Right, I just fell off the turnip truck and I AM A WARLORD."
To that end, the above poll offers a number of alternative class names on which to vote which have been largely culled from numerous threads about the Warlord class. If you feel like suggesting another name that has not been covered here, please make 'Other' one of your three votes and post it in the thread below.