The species was first formally described by botanist George Bentham in 1848 as Stenochilus bignoniiflorus. The description was published in Journal of an Expedition into the Interior of Tropical Australia. In 1859 Ferdinand von Mueller changed the name to Eremophila bignoniiflora. The specific epithet (bignoniiflora) refers to the similarity of the flowers of this species to those in the family Bignoniaceae.
