"Eucalyptus eremophila" fue descrita por Joseph Maiden y publicado en "Journal and Proceedings of the Royal Society of New South Wales" 54: 71.