A origem do nome Leniza é incerta. Alguns dicionários apontam que o nome é uma variação do nome feminino Lídia, que é um nome grego antigo. Outros dicionários afirmam que o nome Leniza é uma variação do nome feminino Lídia, que é um nome latino antigo. Ainda há aqueles que dizem que o nome Leniza é uma variação do nome feminino Lídia, que é um nome hebraico antigo.