"Eucalyptus acaciiformis" was first formally described in 1899 by Henry Deane and Joseph Maiden who published the description in "Proceedings of the Linnean Society of New South Wales".The specific epithet ("acaciiformis") refers to the similarity of the leaves of this species to some in the genus "Acacia", the ending "-formis" being a Latin suffix meaning "shaped".