 The horned leaf hakea was first formally described in 1807 by James Edward Smith who gave it the name "Conchium ceratophyllum" and published the description in Rees's Cyclopædia.The type specimen was collected at King Georges Sound by Archibald Menzies.Smith noted "It is one of the handsomest of its genus".