The meaning of the name Nala is Successful. The origin of the name Nala is African. This is the culture in which the name originated, or in the case of a word, the language. Young lion character in the Disney movie Lion King. People who like the name Nala also like: Aurora, Nadia, Isabella, Aria, Luna, Chloe, Sophia.