Brunvoll var datter av Frigg-fotballspilleren Arne Møller (1904–1963) og Johanne Danielsen (1909–1996) som var mannequin fra Bergen. Søsteren Mette Møller (1934–2001) var også danser. Farens søster Else Møller turnerte Europa med ballett.