c.1200, from O.Fr. penitence (11c.), from L. pænitentia "repentance," from pænitentum (nom. pænitens) "penitent," prp. of pænitere "cause or feel regret," probably originally "is not enough, is unsatisfactory," from pæne "nearby, almost." Penitent (adj.) is attested from late 14c.; as a noun meaning "one who is doing penance," it is attested from early 15c.