"Eucalyptus pauciflora" was first formally described in 1827 by Kurt Polycarp Joachim Sprengel from an unpublished description by Franz Sieber and Sprengel's description was published in "Systema Vegetabilium".