E. Rossoni señala que se trata de un apellido muy raro, posiblemente de origen calabrés, que derivaría del nombre latino Clemenus. Como referencia histórica de ese nombre, Rossoni menciona a Clemenus Romanus (30-100), hijo de un senador romano, quien fue nombrado Papa y durante cuyo pontificado tuvo lugar el cisma de Corinto.

P. Durante propone en cambio un origen griego, a partir del término klemenos, con el significado de "llamado".