"Eucalyptus debeuzevillei" was first formally described in 1920 by Joseph Maiden in the "Journal and Proceedings of the Royal Society of New South Wales", from material collected by Wilfred Alexander de Beuzeville.