"Eucalyptus maidenii" fue descrita por Ferdinand von Mueller y publicado en "Proceedings of the Linnean Society of New South Wales", ser.