"Eucalyptus cladocalyx" fue descrita por Ferdinand von Mueller y publicado en "Linnaea" 25(4): 388–389.