* „Der Maestro“ :Dies war ein Spitzname, der auf seine beeindruckenden Klavierfähigkeiten und sein musikalisches Talent zurückzuführen ist.
* „Der Riese des Jazz“ :Dieser Titel würdigte seinen Einfluss auf den Jazz und seinen einzigartigen Spielstil.
* „Der stille Riese“ :Dieser Spitzname spiegelt seine zurückhaltende Persönlichkeit und seine Fähigkeit wider, Emotionen durch seine Musik ohne viel Aufsehen zu vermitteln.
Einige andere Namen, die er gelegentlich genannt wurde, sind:
* „The Kansas City Kid“ :Dies ist eine Anspielung auf seine frühen Jahre als Spieler in Kansas City.
* "Erroll" :Seine Freunde und Kollegen nannten ihn manchmal einfach „Erroll“.
Er war auch als „The Piano Man“ bekannt in manchen Kreisen.