* "Maestroen" :Dette var et kaldenavn, der kom fra hans imponerende klaverfærdigheder og musikalske talent.
* "Jazzens kæmpe" :Denne titel anerkendte hans indflydelse på jazzen og hans unikke spillestil.
* "Den stille kæmpe" :Dette kaldenavn afspejler hans reserverede personlighed og hans evne til at kommunikere følelser gennem hans musik uden megen fanfare.
Nogle andre navne, som han af og til blev kaldt inkluderer:
* "Kansas City Kid" :Dette er en reference til hans tidlige år med at spille i Kansas City.
* "Erroll" :Hans venner og kolleger kaldte ham nogle gange bare "Erroll".
Han var også kendt som "Klavermanden" i nogle kredse.