Anna Øien var datter av Nils Throndsen Gylseth og Christiane Andreasdatter Kihl. Hun ble 3. mai 1866 gift i Tromsø med kjøpmann Severin Thoresen Øien.