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

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

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