"Banksia coccinea" fue descrita por Robert Brown y publicado en "Transactions of the Linnean Society of London", Botany 10: 207.