Não há um significado claro ou universalmente aceito para o nome Cleomenis. Pode ser uma variação ou uma forma alternativa de outros nomes, como Cleomenes, que significa "famoso pela glória", ou Cléomène, que significa "famoso na guerra". É possível que o nome Cleomenis tenha se originado a partir dessas palavras ou de outras fontes, mas seu significado exato é desconhecido.