Não há informações precisas sobre o significado do nome Cleodomira, pois se trata de um nome pouco comum e com origem desconhecida. É possível que seja um nome criado a partir da junção de duas palavras ou elementos com significados distintos, mas não há registro ou confirmação disso.