El origen de su nombre es discutido; algunas fuentes indican que es obra del mánager del "Garrick Stage Bar", uno de los clubes donde empezó a cantar; otras dicen que fue Lionel Hampton quien lo eligió.