Фамилия Лелян — редкий случай, когда фамилию можно почти наверняка привязать к региону, даже не заглядывая в переписи. Её основа — имя или прозвище Леля. В русской традиции это уменьшительная форма от целого ряда крестильных имён: Леонид, Алексей, Елисей, Леонтий, а иногда и от женского Елена (в форме Леля, Лёля). Но главное здесь не корень, а суффикс. Фамилии на -ян в русском языке — почти всегда «пришельцы» с Кавказа или из Закавказья. В армянской ономастике суффикс -ян (ранее -янц) означает принадлежность к роду: «из рода Леля». Поэтому Лелян — типичная армянская фамилия, образованная по модели «прозвище + патронимический суффикс».

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

Интересно, что у фамилии есть и русский «двойник». Если бы не суффикс -ян, а, скажем, -ин, то перед нами была бы фамилия Лельин — от имени Леля (той же основы). Но именно суффикс -ян однозначно выдаёт армянское происхождение. Встречаются Леляны и среди русских, но это, скорее всего, либо результат смешанных браков, либо давняя русификация написания (вместо армянского Լելյան). Географически фамилия чаще всего встречается в Армении, Грузии (регион Джавахк) и в Краснодарском крае, куда армяне переселялись в XIX–XX веках.

По сословному составу предки Лелян, скорее всего, были ремесленниками или крестьянами. Дворянских родов с такой фамилией в Российской империи не зафиксировано: армянские фамилии на -ян получали все слои населения, но в российские родословные книги попадали в основном княжеские роды (Меликян, Аргутинский-Долгоруков), а не носители простых прозвищ. Так что Лелян — фамилия человека, чей предок был известен под прозвищем Леля, а его дети и внуки стали «Леляновыми», то есть «из дома Леля».