 The fossils of "B. strahanensis" were discovered in sediment at Regatta Point during the early 1980s.A formal description was published in 1991 by Gregory J. Jordan and Robert S. Hill, who named the species after the nearby town of Strahan.Hence the species' full name is ""Banksia strahanensis" Jordan & Hill".