The species was first formally described by Robert Chinnock in 2007 and the description was published in Eremophila and Allied Genera: A Monograph of the Plant Family Myoporaceae. The specific epithet is Latinised from the Greek steno-, 'narrow', and phyllon, 'a leaf'.
