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

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

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

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