 Cabbage gum was first formally described in 1867 by George Bentham from an unpublished description by Robert Brown and was given the name "Eucalyptus grandifolia".Bentham's description was published in "Flora Australiensis".In 1995 Ken Hill and Lawrie Johnson changed the name to "Corymbia grandifolia".