Eucalyptus elaeophloia, commonly known as Nunniong gum or olive mallee, is a species of tree or mallee that is endemic to a restricted area in Victoria. It has mostly smooth greenish to greyish bark, glossy green, lance-shaped adult leaves, flower buds in groups of three, white flowers and conical or hemispherical fruit.