Kristen Stalleland var sønn av Terje Terjesen Stalleland d.y., som i tillegg til å drive gård var aktiv i bygdesamfunnet, blant annet som ordfører og varaordfører i Landvik. Mor hans var Åse Helene Persdatter Igland, søster til stortingsmann Nils Pedersen Igland. Han vokste opp med en kulturell og religiøs bakgrunn som preget ham, og som han videreførte i eget virke. I 1886 giftet Stalleland seg med Maren Tomine Eivindsdatter Hørte, og de fikk to døtre. Den eldste datteren døde i 1890, kona døde i 1891 og den andre datteren noen år etter, 15-16 år gammel.