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

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

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