Gustav Heiberg var gift to ganger. Hans første ekteskap var med Signe Konow og varte fra april 1904 til hennes død i april 1920. I 1921 giftet han seg med Etty Roll fra Molde, datter av Ferdinand Nicolai Roll og søster til Nini Roll Anker. De bosatte seg i Vestre Aker.