Frøstrup ble født i Barbu av foreldre Edvard Frøstrup og Abel Dorothea Kindzell. Han giftet seg i Oslo 4. mai 1888 med Anna Sophie Kløcker (1867–1919). Sammen fikk de elleve barn hvorav åtte vokste opp.