* "Maestro" :To je bil vzdevek, ki je izhajal iz njegovega izjemnega klavirskega znanja in glasbenega talenta.
* "Velik jazza" :Ta naslov je priznal njegov vpliv na jazz in njegov edinstven stil igranja.
* "Tihi velikan" :Ta vzdevek odraža njegovo zadržano osebnost in sposobnost izražanja čustev skozi svojo glasbo brez velikega pompa.
Nekatera druga imena, ki so ga občasno klicali, vključujejo:
* "The Kansas City Kid" :To je sklicevanje na njegova zgodnja leta igranja v Kansas Cityju.
* "Erroll" :Prijatelji in sodelavci so ga včasih klicali kar "Erroll".
Poznan je bil tudi kot "Človek s klavirjem" v nekaterih krogih.