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

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

Географически фамилия чаще всего встречается в центральных и восточных областях Украины: Черкасская, Полтавская, Днепропетровская области. В России она редка и обычно принадлежит семьям, переселившимся с Украины в ходе столыпинской реформы или индустриализации XX века.

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