Eucalyptus nebulosa was first formally described in 2008 by Alan Maurice Gray in the journal Kanunnah, from a specimen collected north of the Pieman Road about 7 kilometers west of the Huskisson River.