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

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

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

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

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