Etymology & Historical Origin - Laila. Laila is a variant spelling of the Arabic name “Leila” which means ‘night.’ Arabs would use the name Leila to signify the attributes of their daughter (i.e., dark beauty, dark haired) or to indicate that the child had been born at night.