Hans foreldre var vinhandler og byfogd Peder Deichman (ca. 1639–1684) og hans hustru Else Pedersdatter († ca. 1675).