Den østromerske historikeren Procopius kalte ham for «Hellestheaeus», en variant av tronenavn eller . Andre varianter av hans navn er , , , , , og , alle fra greske Ελεσβόάς i betydningen «Den som brakte om morgenen» eller «Den som samlet tributt». I Aksum, i inskripsjonen , er hans navn gjengitt i uvokalisert ge'ez som ካሌብ እለ አጽብሐ (Kaleb ʾƎllä ʾAṣbəḥa). Kaleb er hans gitte kristne navn. På begge sider av hans mynter og inskripsjoner i Aksum, foruten også på etiopiske hagiografiske kilder og på kongelister, refererer han til seg selv som sønn av Tazena. Han kan være «Atsbeha» eller «Asbeha» i de etiopiske legendene om Abreha og Asbeha, den andre muligheten er å være Ezanas bror Saizana.