1721, "composite nature, quality or state of being composed of interconnected parts," from complex (adj.) + -ity. Meaning "intricacy" is from 1790. Meaning "a complex condition" is from 1794.
Entries linking to complexity
complex adj.
1650s, "composed of interconnected parts, formed by a combination of simple things or elements," from French complexe "complicated, complex, intricate" (17c.), from Latin complexus "surrounding, encompassing," past participle of complecti "to encircle, embrace," in transferred use, "to hold fast, master, comprehend," from com "with, together" (see com-) + plectere "to weave, braid, twine, entwine," from PIE *plek-to-, suffixed form of root *plek- "to plait."
The meaning "involved, intricate, complicated, not easily analyzed" is first recorded 1715. Complex sentence, for one containing one or more subordinate clauses in addition to the principal clause, is attested from 1776.
-ity
word-forming element making abstract nouns from adjectives and meaning "condition or quality of being ______," from Middle English -ite, from Old French -ete (Modern French -ité) and directly from Latin -itatem (nominative -itas), suffix denoting state or condition, composed of -i- (from the stem or else a connective) + the common abstract suffix -tas (see -ty (2)).
Roughly, the word in -ity usually means the quality of being what the adjective describes, or concretely an instance of the quality, or collectively all the instances; & the word in -ism means the disposition, or collectively all those who feel it. [Fowler]