Han var sønn av gårdbruker Christian Haldorsen Mehlum og hustru Marie Johnsdatter Horvereid på matrikkelgården Strand i Kolvereid herred. På farssiden var han oldebarn av stortingsmann og lensmann Ole Jacobsen Mehlum, som hadde en stor etterslekt i Namdalen. Wendelbo-navnet hadde han fra sin farmors slekt på Foldereid. Navnet ble først brukt av hans tippoldefar, og viser til Vendsyssel i Danmark. På Strand var det poststasjon; posten ble ført hit med båt fra Jøa og videre på landveien til Kolvereid. Omkring 1875 åpnet Christian Wendelbo Strand sin handelsvirksomhet i et sjøhus nedenfor gården, og han ble også poståpner.