"Melaleuca nesophila" was first formally described in 1862 by Ferdinand von Mueller in "Fragmenta Phytographiae Australiae" from a specimen collected on the rocks of the Doubtful Islands near Bremer Bay by Augustus Oldfield.