(Already partially covered in name info) Nala (Sanskrit: नल) is a character in Hindu mythology. He was the husband of Damayanti and their story is told in the Mahabharata. Nala was known for his skill with horses and culinary expertise. His main weakness was gambling. He was possessed by the demon Kali.
Another famous but most likely completely unrelated to the former bearer is Simba's best friend (and future wife) from "The Lion King," which is significant given it holds the top spot for highest theater average gross in history. (http://www.boxofficemojo.com/movies/?id=lionking.htm)
Nala is the name of Simba's wife, but when the creators chose it, they intended it to be a made-up name that didn't mean anything. It just sounded pretty. The Sanskrit name is completely unrelated.
The only time I ever heard of this name was from Simba's friend Nala from Lion King. When I hear or see it; I associate it with the lion cub. I wouldn't say it's pretty, it's interesting and unique. Though I couldn't name a kid this. Nothing against it; again I associate it with a lion.
I know an Egyptian woman named Nah'la. I don't know what it means or if it's a feminine version of this but I thought I'd share it anyway since it is kind of similar to Nala.
Halle Berry's daughter is named Nala. I think it's a very cute name, but I'd always associate the name with the lion king and I like a name to stand on it's own.
Another famous but most likely completely unrelated to the former bearer is Simba's best friend (and future wife) from "The Lion King," which is significant given it holds the top spot for highest theater average gross in history. (http://www.boxofficemojo.com/movies/?id=lionking.htm)