Elaeocarpus arnhemicus was first formally described in 1868 by Ferdinand von Mueller in his book Fragmenta Phytographiae Australiae.

It is placed in the Fissipetalum group of Elaeocarpus species.

Distribution and habitat

Blue plum grows in riparian rainforest and some other habitats in the northern part of the Northern Territory, Cape York Peninsula,