* "Il Maestro" :Questo era un soprannome che derivava dalle sue impressionanti abilità pianistiche e dal talento musicale.
* "Il gigante del jazz" :Questo titolo riconosce il suo impatto sul jazz e il suo stile unico di suonare.
* "Il gigante silenzioso" :Questo soprannome riflette la sua personalità riservata e la sua capacità di comunicare emozioni attraverso la sua musica senza troppe clamori.
Alcuni altri nomi che veniva chiamato occasionalmente includono:
* "Il ragazzo di Kansas City" :Questo è un riferimento ai suoi primi anni a Kansas City.
* "Errore" :I suoi amici e colleghi a volte lo chiamavano semplicemente "Erroll".
Era anche conosciuto come "L'uomo del pianoforte" in alcuni ambienti.