Eucalyptus nudicaulis was first formally described in 1991 by Anthony Bean and the description was published in the journal Austrobaileya from a specimen collected north of Mount Isa. The specific epithet (nudicaulis) is derived from the Latin nudus meaning "naked" or "bare" and caulis meaning "stem", referring to the smooth bark of this species.
