Não há um significado unânime para o nome Clecius, mas algumas fontes apontam que ele pode vir do latim clemens, que significa "misericordioso" ou "bom". Outras fontes afirmam que o nome é uma variação do nome romano Cletus, que pode ter origem no latim cletus, que significa "famoso" ou "renomado".