Olaf, født Oluf, vokste opp i Elverum. Han var sønn av Martinus Olsen Kynsveen (1842-1912) og Anne Gulbrandsdatter Lindengen (1839-1887).