Oterholm er utdannet cand.philol. ved Universitetet i Oslo fra 1994 med fransk som hovedfag. Hennes hovedoppgave i fransk hadde utgangspunkt i Marguerite Duras' tekst («Tekstens stemme»). Hun har for øvrig gått på Skrivekunstakademiet i Hordaland i 1987 og har grunnfag i statsvitenskap og litteraturvitenskap.