Não há uma definição oficial do significado do nome Cileuza, mas é um nome bastante raro e provavelmente é uma variação do nome Cilene ou Cilena, que se originou do grego antigo e significa "habitante de Cilene", uma cidade da Grécia antiga. Também pode ser uma combinação de dois nomes, como Cilene e Luzia.