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 33 miles south-west of Brisbane".