mid-14c., "to convince by arguments, convince of wrongdoing or sin" (a sense now obsolete), from Latin convictus, past participle of convincere "to 'overcome' in argument, to overcome decisively; to convict of crime or error," from assimilated form of com-, here probably an intensive prefix (see com-), + vincere "to conquer" (from nasalized form of PIE root *weik- (3) "to fight, conquer").
Meaning "prove or find guilty of an offense charged" is from late 14c. It replaced Old English verb oferstælan. Related: Convicted; convicting.