Các mẫu đầu tiên được biết đến của Banksia coccinea được thu thập vào tháng 12 năm 1801, trong chuyến thăm King George Sound của HMS Investigator dưới sự chỉ huy của Matthew Flinders. Trên tàu có nhà thực vật học Robert Brown, nghệ sĩ thực vật Ferdinand Bauer và người làm vườn Peter Good. Cả ba người đều thu thập các mẫu thực vật, nhưng những mẫu được thu thập bởi Bauer và Good đã được kết hợp vào vườn thảo mộc của Brown mà không có quy định, vì vậy không thể xác định được người thu thập thực tế của loài này.