Não há um significado claro para o nome Cleidimarcia, pois ele é uma combinação de dois nomes: Cleidi e Marcia. Cleidi é um nome feminino de origem incerta, possivelmente vindo do inglês "clayton", que significa "cidade construída sobre argila". Já Márcia é um nome de origem latina que significa "guerreira" ou "protetora". Portanto, a combinação dos dois nomes pode ser interpretada como "guerreira da cidade construída sobre argila".