 "Eucalyptus crenulata" was first formally described in 1939 by William Blakely and Wilfred de Beuzeville from a specimen collected near Buxton.The description was published in "Contributions from the New South Wales National Herbarium".The specific epithet ("crenulata") is a Latin word meaning "having small, rounded teeth", referring to the scalloped leaf edges.