Anna Paulsen var datter av snekkermester og teatersnekker Petter Olay Paulsen og Johanne Severine Jørgensen, og søster av skuespiller Johanne Voss. Hun ble 2. august 1883 gift med fabrikkeier og skipsreder Georg Bernhard von Erpecom (1858-1912).