1436, from M.L. complacentia "satisfaction, pleasure," from L. complacentem (nom. complacens), prp. of complacere "to be very pleasing," from com- intensive prefix + placere "to please." Sense of "pleased with oneself" is 18c.
1640s, from same source as complacence but with the later form of the suffix.