Hedemann var gift med Kristiane Bjørgaas (f. 1896, d. 1964). Han var sønn av jernbaneformann Reinhardt Hedemann. Han hadde fire barn, blant dem Knut Hedemann og Reidar Hedemann.