Eucalyptus aurifodina, commonly known as the small-leaved brown stringybark is a rare small tree that is endemic to the goldfields area of Victoria. It has rough, stringy bark on its trunk and branches, glossy green elliptic to egg-shaped adult leaves, oval or slightly club-shaped buds arranged in groups of seven to eleven, white flowers and hemispherical fruit.