Aja Basilier-Magelssen var datter av kongelig fullmektig og redaktør av Aftenposten Johan Siegfried Cammermeyer Magelssen (1835–1910) og operasanger og sangpedagog Ida Mathilde Basilier (1846–1928). Hun ble 21. april 1907 gift med forfatteren Øvre Richter Frich (1872-1945).