Não há uma definição oficial para o nome Kleuza, pois é um nome pouco comum e raro. Provavelmente, é uma variação de Cléusa, que tem origem no latim "Cléusa" ou "Claudia", significando "a coxa" ou "aquela que coxeia". Outra possível origem é o grego "Kleio" que significa "fama" ou "glória".