Its first usage dates back to 1595-1605 and has originated from the combination of two words .i.e. condole and ence. Condole is a verb, which means to express sympathy and ence is a noun suffix, which is equivalent to ance.
1) Sympathy with a person in pain or sadness
2) An expression for showing sympathy to someone.