Olaus Graan var gift tre ganger. Hans første kone var Anna Steuchia (1636–1662), datter av superintendenten Petrus Erici Steuchius (1605–1683). Med henne fikk han seks barn. Hun døde 25. mai 1662.