The species was first formally described by Victorian Government Botanist Ferdinand von Mueller, his description published in Transactions of the Philosophical Society of Victoria in 1855. Mueller discovered the species when he climbed to the plateau of Mount Buffalo in 1853. He described it as a truly majestic plant, when, by descending into the vallies it assumes a height of 12 feet or more. The specific epithet victoriae was named for Queen Victoria.