B. spinulosa var. cunninghamii was first collected by Franz Sieber in 1823, from Mount York in the Blue Mountains of New South Wales. He gave it the name Banksia cunninghamii in honour of Alan Cunningham, and this name was honoured when a formal description of the taxon was published by Ludwig Reichenbach in 1827.