 Blakely's description was published in his book "A Critical Revision of the Genus Eucalyptus".The specific epithet ("rugosa") is from the Latin "rugosus" meaning "wrinkled", referring to the buds and fruit.Kingscote mallee grows in mallee shrubland in shallow soils over limestone in coastal districts.