Eusthenia nothofagi is a species of stonefly in the family Eustheniidae. It is endemic to Australia, where its range is restricted to Victoria. It is known only from the Otway Ranges and its common name is the Otway stonefly.