Фамилия Лэйла — редкий случай в русском ономастиконе. Она не вписывается в привычные модели образования русских фамилий: в ней нет типичных суффиксов -ов, -ин, -ский. По сути, это застывшая форма личного имени, перешедшая в фамилию без изменений.

Лэйла — женское имя арабского происхождения, означающее «ночь», «ночная красавица». В русскую культуру оно попало через восточную литературу и поэзию (вспомним знаменитую легенду о Лейли и Меджнуне). Поэтому носители фамилии Лэйла — почти наверняка потомки людей, у которых это имя либо было личным, либо стало родовым прозвищем. В русской среде такое имя могла получить девочка в семье, увлекавшейся восточной культурой, или в смешанных браках.

Географически фамилия Лэйла встречается преимущественно в регионах с мусульманским населением: в Татарстане, Башкортостане, на Северном Кавказе, а также в Закавказье и Средней Азии. В центральной России она — большая редкость. Учитывая, что фамилия не склоняется (как и многие фамилии восточного происхождения, оканчивающиеся на гласный), её носители могли быть из тюркоязычных или иранских народов.

Вероятнее всего, фамилия Лэйла — это недавнее образование, не старше XIX–XX веков. В дореволюционных метрических книгах и ревизских сказках она практически не встречается. Массово такие «именные» фамилии, без русских суффиксов, закреплялись в советское время при паспортизации, когда носителю могли записать фамилию прямо по имени отца или по собственному имени. Если ваш предок носил имя Лэйла, его дети и внуки вполне могли получить фамилию Лэйла без изменений — так часто оформляли документы у народов, не имевших традиции фамилий.

Словообразовательная модель здесь простейшая: антропоним (личное имя) → фамилия. Никаких суффиксов, никакой морфологической адаптации. Это отличает фамилию Лэйла от подавляющего большинства русских фамилий и сближает её с фамилиями восточного типа вроде Али, Гюль, Роза.

Споров о происхождении этой фамилии нет: она однозначно восходит к арабскому имени. Единственный вопрос — как именно оно попало в родословную: через прямое наследование женского имени или через прозвище, данное мужчине (например, «Лэйла» могли в шутку называть смуглого или сонного человека). Но первая версия — прямая и самая правдоподобная.