Clementine \c-lementi-ne, cl(e)-men-tine\ as a girl's name is of French and Latin origin, and the meaning of Clementine is "merciful". Feminine diminutive of Clement. First used in the 19th century. There is a well-known song called "My Darling Clementine". Winston Churchill's wife was named Clementine. Clementina is the Latinate form.