Tooele County, Utah Genealogy. Guide to Tooele County, Utah ancestry, family history, and genealogy. Birth records, marriage and death records, cemeteries, census, church records, probate records, and obituaries—resources to find parents and family history since 1852, when the county was formed. Tooele County, Utah.