Han var sønn av Anna Schjelderup (1627–1701) Søren Hansen (c. 1623–79) som var prest i Trondheim. Morfaren var Peder Jenssøn Schjelderup. Ove giftet seg i 1715 med Kirsten Hansdatter Munch (–1759), datter av Hans Munch som var biskop i Christiania.