In German, name Clementine means – Feminine form of the Latin Clement. Famous bearers of name Clementine: the heroine of the well-known folk song Clementine and the Sir Winston Churchills wife.. Other origins for name Clementine include – German, English, French. Name Clementine is most often used as a girl name or female name.