Clemence is a variant of Clementine. Clementine originates in Latin language and means "compassionate". It is a feminine form of Clement. Clementine is a popular name within royalty, as a feminine given name it is not very popular in the United States though. It is also a variety of mandarin orange.