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.