Frida Schioldborg var datter av Hilda Charlotte Amalie Stabell, innehaver av parfymeforretning, og fabrikant og kjøpmann Valdemar Nils Vilhelm Schioldborg. Hun var gift med forfatteren Heinz Salmon.