Kunzea badjaensis was first formally described in 2016 by Hellmut R. Toelken and the description was published in Journal of the Adelaide Botanic Garden. The specific epithet (badjaensis) is a reference to Big Badja Hill, one of the places where this species is found. It had previously been known as Kunzea sp. Wadbilliga (Rodd 6168).