* "De Maestro" :Dit was een bijnaam die voortkwam uit zijn indrukwekkende pianovaardigheden en muzikale talent.
* "De reus van de jazz" :Deze titel erkende zijn impact op de jazz en zijn unieke speelstijl.
* "De stille reus" :Deze bijnaam weerspiegelt zijn gereserveerde persoonlijkheid en zijn vermogen om zonder veel tamtam emoties via zijn muziek over te brengen.
Enkele andere namen waarmee hij af en toe werd genoemd, zijn onder meer:
* "De Kansas City Kid" :Dit is een verwijzing naar zijn vroege jaren als speler in Kansas City.
* "Fout" :Zijn vrienden en collega's noemden hem soms gewoon "Erroll".
Hij stond ook bekend als "The Piano Man" in sommige kringen.