"Eucalyptus tokwa" was first formally described in 1987 by Denis John Carr and Stella Grace Maisie Carr from specimens collected "about 6 km from Tokwa on [the] old road from Morehead, Western District, Papua-New Guinea".