[2][3][4][5][6][7] This species was first formally described in 1858 by Ferdinand von Mueller, who gave it the name Casuarina decaisneana in his Fragmenta Phytographiae Australiae.

[10] The specific epithet decaisneana honours the Belgian botanist Joseph Decaisne, who had never visited Australia or ever seen the tree.

As the cladodes are shed from the tree they form a dense mat around the base preventing other plants from becoming established and competing for moisture and nutrients.

[6] A 10,000 year-old boomerang made from Allocasuarina wood was found in Wyrie Swamp, near Millicent, South Australia.

[13] The Aboriginal Community in Oak Valley, South Australia, on the southern edge of the Great Victoria Desert, which was established in 1985 for Anangu people displaced from Maralinga lands following nuclear weapons testing, takes its name from the tree.