Melaleuca subalaris was first formally described in 1988 by Bryan Barlow in Australian Systematic Botany. The specific epithet (subalaris) is from the Latin word alaris meaning "of the wing" and the prefix -sub meaning “under” referring to the flowers being in a spike rather than axillary.
