"Eucalyptus longissima" was first formally described in 2005 by Dean Nicolle in "Australian Systematic Botany".The specific epithet ("longissima") is the superlative form of the Latin word "longus", hence "longest", referring to the juvenile leaves, peduncles and pedicels.