Der Name Leila bedeutet übersetzt „die Nacht“, „die Dunkelheit“ und „Königin der Nacht“. Der uralte Name hat eine arabische Herkunft und stammt vermutlich noch aus der vorislamischen Zeit. Bekannt wurde der Name besonders durch die Geschichte „Leila und Madschnun“ aus dem 7. Jahrhundert.