1650s, from French complicité, from Old French complice "accomplice, comrade, companion" (14c.), from Late Latin complicem, accusative of complex "partner, confederate," from Latin complicare "to fold together" (see complicate; also compare accomplice).