Boronia verecunda was first formally described in 1997 by Marco F. Duretto who published the description in the journal Australian Systematic Botany. The specific epithet (verecunda) is derived from the Latin word verecundus meaning "modest and blushing", referring to the small size of the plant and the colour of the petals and hairs on new growth.
