Kunzea cincinnata was first formally described in 1996 by Hellmut R. Toelken from a specimen collected near Ravensthorpe and the description was published in Journal of the Adelaide Botanic Gardens. The specific epithet (cincinnata) is a Latin word meaning "curly", referring to the hairs on the branches and leaves, distinguishing this species from the similar K. affinis.
