Não há um consenso sobre o significado do nome Nicelha. Pode ser que seja uma variação de outros nomes, como Nicole ou Nicéia, ou que tenha uma origem própria e específica. É possível pesquisar mais sobre o nome em livros de nomes próprios e em sites especializados em significados de nomes.