O nome Nhalla é de origem árabe. O significado do nome Nhalla pode ser definido como "Mulher Expressiva".
Variante de
Carolayne. Significa "doce força", "mulher do povo" ou "mulher doce". Pode ter surgido a partir de uma variante do germânico Karl, que significa "forte", com a junção da palavra lind, que significa "doce".