Knut er sønn av historiker Sverre Kjeldstadli (1916–61), barnebarn til fagforeningsmann Lars Kjeldstadli (1870–1934), barnebarn til redaktør Daniel Grini på morssiden og barnebarn til politikeren Sigvart Grini.