Arthur Johan Hertzberg ble i 1900 gift med Fredrikke Mariane Johanne Øverland, født i Kvikne 22. juni 1873, død i Oslo 23. oktober 1930. Hun var datter av sokneprest Gerhard Andreas Øverland og hustru Cathrine Margrethe Cecilie Johanne, født Wisløff. Fredrikke var utdannet lærer. Et av barna deres var flygeren Jens Skjelderup Hertzberg (1909–1942).