1530, "to overcome in argument," from L. convincere "to overcome decisively," from com- intensive prefix + vincere "to conquer" (see victor). Meaning "to firmly persuade" is from c.1600. Related: Convinced (pp. adj., 1680s); convincing (1610s); convincingly (1640s).