Não há uma definição clara do significado do nome Cleomines. É possível que seja uma variação do nome grego Kleoménes, que significa "glória do povo". No entanto, a origem precisa e o significado exato do nome podem variar de acordo com a cultura e região em que é utilizado.