Segundo o Dicionário Onomástico Etimológico de José Pedro Machado, o nome Cleto vem do francês "Clet", resultando de uma aférese de "Anaclet". Por sua vez, Anacleto vem do grego «Anaklet», com o significado de «chamado ao serviço».