K.K. Holte var sønn av Knut Holte (1837–?) og Anne (1858–?, født Olsen). Han gifta seg i 1923 med Karen O. Langås (1894–1957).