"Eremophila spathulata" was first formally described by William Vincent Fitzgerald in 1904 and the description was published in "Journal of the West Australia Natural History Society".The specific epithet is from the Latin "spathulata", 'spatula-shaped', referring to the shape of the leaves.