I 1911 giftet Willoch seg med Marie Kristine («Maja») Foss, født 1888 i Mosjøen. Med henne ble han far til tre barn. De bodde i Horten.