* "Maestro" :Tämä oli lempinimi, joka tuli hänen vaikuttavista pianotaidoistaan ja musiikillisesta lahjakkuudestaan.
* "Jazzin jättiläinen" :Tämä nimike tunnusti hänen vaikutuksensa jazziin ja hänen ainutlaatuisen soittotyylinsä.
* "Hiljainen jättiläinen" :Tämä lempinimi kuvastaa hänen pidättyvää persoonallisuuttaan ja kykyään kommunikoida tunteita musiikkinsa kautta ilman suurta fanfaaria.
Jotkut muut nimet, joita häntä toisinaan kutsuttiin, ovat:
* "Kansas City Kid" :Tämä on viittaus hänen varhaisiin vuosiin Kansas Cityssä.
* "Virhe" :Hänen ystävänsä ja työtoverinsa kutsuivat häntä joskus "Errolliksi".
Hänet tunnettiin myös nimellä "pianomies" joissakin piireissä.