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

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

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

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

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