Banksia elderiana was first collected on the Elder Exploring Expedition on September 17, 1891 by Richard Helms, from a location around 130 kilometers northeast of Queen Victoria Spring in the Great Victoria Desert.