"Eucalyptus orophila" was first formally described in 1995 by Lindsay Pryor from specimens collected near the summit of Mount Tata Mailau in East Timor and the description was published in "Australian Systematic Botany".