Arja Nuolioja (s. 1. joulukuuta 1968) on suomalainen hiihtosuunnistaja. Seuratasolla hän edusti Ylivieskan Kuulaa.
Nuolioja voitti hiihtosuunnistuksen maailmancupin kokonaiskilpailun vuonna 1993. Ensimmäisen arvokisamitalinsa hän voitti viestistä Val di Nonissa 1994. Pronssia voittaneessa joukkueessa hiihtosuunnistivat Nuoliojan lisäksi Sanna Savolainen ja Virpi Juutilainen. Seuraavana vuonna hän uusi maailmancupin kokonaiskilpailun voittonsa. Lillehammerin MM-kilpailuissa 1996 Nuolioja voitti lyhyen matkan maailmanmestaruuden sekä pronssia normaalimatkalta ja viestistä. Viestissä hän hiihtosuunnisti ankkuriosuuden Terhi Holsterin ja Virpi Juutilaisen hiihtosuunnistaessa aikaisemmat osuudet.
Lähteet
Luokka:Suomalaiset hiihtosuunnistajat Luokka:Vuonna 1968 syntyneet Luokka:Elävät henkilöt