late 13c., "religious discipline or self-mortification as a token of repentance and as atonement for some sin," from Anglo-French penaunce, Old French peneance (12c.), from Latin pænitentia (see penitence). Transferred sense is recorded from c.1300.