"Eucalyptus molyneuxii" was first formally described in 1999 by Kevin James Rule and the description was published in the journal "Muelleria" from a specimen collected near the McDonald Highway in the Little Desert National Park.