Фамилия Ляленковы образована от прозвища Ляля. В народе «лялей» называли игрушку или куклу — поэтому прозвище чаще всего давали мастеру, который делал кукол, или торговцу детскими и игрушками. Такое прозвище относится к «профессиональным» именованиям: оно прямо указывало на род занятий предка. Есть и вторая версия: глагол «лялякать» означал «много говорить, болтать», и Лялей могли прозвать излишне говорливого человека.

Менее вероятны, но упоминаются связи с персидским женским именем Лала («тюльпан») или тюркским словом «лял» («рубин»). Эти версии слабее: и по географии, и по логике бытового прозвища славянская основа «ляля» (= игрушка) выглядит естественнее.

На форму фамилии указывает суффикс -енко. Такая модель типична для украинской и белорусской традиции: прозвище Ляля → Ляленко («сын или потомок Ляли») → Ляленков. Со временем, при переходе в русскую среду, фамилия обросла типичным русским окончанием -ов, и закрепилась в виде Ляленков.

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