Schjelderup giftet seg første gang i Mandal i 1601 med Anne Nielsdatter (1575–1612), datter av lagmann Niels Lauridsen og Randi Holck. Gift andre gang i 1622 med Gidske Lange (død 1640), datter av borgermester i Flensborg, Herman Lange.