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

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

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

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

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