Não foi encontrado um significado específico para o nome Cleodenice. Pode ser uma variação de outros nomes compostos, como Cleodete e Denice, por exemplo. Como se trata de um nome pouco comum, é possível que tenha sido criado a partir da junção de dois nomes ou como uma forma de homenagem a alguém.