Eremophila elderi was first formally described in 1874 by Ferdinand von Mueller in Fragmenta phytographiae Australiae. The specific epithet (elderi) honours Thomas Elder who funded the Giles expedition during which the type specimen of this species was collected.
