Фамилия Лелета — редкий случай, когда основа не имеет очевидного славянского корня, а сама фамилия не вписывается в типичные модели на -ов, -ин или -ский. Чтобы понять её происхождение, нужно смотреть не на суффикс, а на само слово.

Скорее всего, в основе лежит прозвище Лелета. В русских говорах «лелета» или «лелёта» — это не просто имя, а диалектное обозначение болтуна, пустомели, человека, который говорит быстро и без умолку. Глагол «лелетать» в ряде областей означал «болтать, трещать, говорить не по делу». Фамилия, таким образом, могла закрепиться за словоохотливым предком, причем прозвище давалось не в обиду, а как меткая бытовая характеристика.

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

Географически фамилия тяготеет к западнорусским и белорусским землям. Для украинского и белорусского языка характерны слова с повторяющимися слогами («лелека» — аист, «лелія» — лилия), и «лелета» могло быть местным вариантом такого звукоподражательного или описательного слова. В польском языке есть «leleń» — болван, простак, что тоже близко по смыслу к прозвищу.

Фамилия осталась в форме чистой основы, без патронимических суффиксов. Это говорит о том, что она могла закрепиться в среде, где фамилии только начинали оформляться, или среди непривилегированных сословий — крестьян и мещан, у которых прозвище часто переходило в фамилию без изменений. Сегодня Лелета — фамилия штучная, её носители разбросаны по России, Беларуси и Украине, и каждый раз это отдельная семейная история, уходящая корнями в диалектную речь предков.