* "Maestroen" :Dette var et kallenavn som kom fra hans imponerende pianoferdigheter og musikalske talent.
* «Jazzens gigant» :Denne tittelen anerkjente hans innvirkning på jazz og hans unike spillestil.
* "Den stille giganten" :Dette kallenavnet gjenspeiler hans reserverte personlighet og hans evne til å kommunisere følelser gjennom musikken hans uten mye fanfare.
Noen andre navn som han av og til ble kalt inkluderer:
* "Kansas City Kid" :Dette er en referanse til hans første år som spiller i Kansas City.
* «Erroll» :Vennene og kollegene hans kalte ham noen ganger bare "Erroll".
Han var også kjent som "The Piano Man" i noen kretser.