"Eucalyptus urna" was first formally described in 1999 by Dean Nicolle in "Australian Systematic Botany" from specimens collected by Ian Brooker near Newdegate in 1988.The specific epithet ("urna") is a Latin word meaning water jar or urn, referring to the shape of the fruit.