Karl Johann Jakob Schultheß war der Sohn des deutschen Pfarrers Johann Kaspar Schultheß (1744–1816) aus Zürich und dessen Ehefrau Susette Judith (1744–1818), Tochter des Kaufmanns Abraham Motta aus Neuchâtel.