Não há um significado claro para o nome Cleodice, já que ele não é muito comum e não possui raízes etimológicas claras em nenhuma língua conhecida. É possível que seja uma variação do nome Cléodora, que tem origem grega e significa "presente glorioso", mas essa teoria não é comprovada.