* "Maestro" :Toto byla přezdívka, která vzešla z jeho působivých klavírních dovedností a hudebního talentu.
* "Obr jazzu" :Tento titul potvrdil jeho vliv na jazz a jeho jedinečný styl hry.
* "Tichý obr" :Tato přezdívka odráží jeho rezervovanou osobnost a jeho schopnost sdělovat emoce prostřednictvím hudby bez velkých fanfár.
Některá další jména, která mu občas říkali, zahrnují:
* "The Kansas City Kid" :Toto je odkaz na jeho raná léta hraní v Kansas City.
* "Erroll" :Jeho přátelé a kolegové mu někdy říkali "Erroll".
Byl také známý jako "Piano Man" v některých kruzích.