"Eucalyptus curtisii" was first formally described in 1931 by William Blakely and Cyril White from a specimen collected on sandstone hills "near Plunkett, [now Plunkett Conservation Park], about south-west of Brisbane".