"Eucalyptus polybractea" was first formally described in 1901 by Richard Thomas Baker in "Proceedings of the Linnean Society of New South Wales" from specimens collected near West Wyalong by Richard Hind Cambage.