Eucalyptus pilbarensis was first formally described in 1986 by Ian Brooker and Walter Edgecombe in the journal Nuytsia from material they collected in the Hamersley Range in 1983. The specific epithet (pilbarensis) refers to the Pilbara region where this species occurs.