Ime Naila na arapskom jeziku znači: “dobitnica”, “koja je postigla željeni cilj”. Koristi se i varijanta: Najla.