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.
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]
<a href="https://www.etymonline.com/word/complexity">Etymology of complexity by etymonline</a>
Harper, D. (n.d.). Etymology of complexity. Online Etymology Dictionary. Retrieved $(datetime), from https://www.etymonline.com/word/complexity