K.M. Elda var født i Beitstad som sønn av Vilhelm Gurinius Elden (1819–1887) og Telise Kristine (født Mork, 1828–1919). Faren ble i 1864 lensmann i Overhalla i Namdalen, der Konrad Magnus kom til å vokse opp.