E. Rossoni signale qu'il s'agit d'un nom très rare, possiblement d'origine calabraise, qui dériverait du nom latin Clemenus. Comme référence historique de ce nom, Rossoni mentionne Clemenus Romanus (30-100), fils d'un sénateur romain, qui fut nommé pape et sous le pontificat duquel eut lieu le schisme de Corinthe.

P. Durante propose en revanche une origine grecque, à partir du terme klemenos, avec le sens d'« appelé ».