 "Eucalyptus acmenoides" was first formally described in 1843 by Johannes Conrad Schauer from a specimen collected by Allan Cunningham in a forest in New South Wales in January 1817.The description was published in Wilhelm Gerhard Walpers' book "Repertorium Botanices Systematicae (Volume 2)".The specific epithet ("acmenoides") refers to a similarity to plants in the genus "Acmena".