Фамилия Валяренко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, один из самых распространённых в украинской ономастике, изначально имел значение «маленький», «сын» или «потомок» (ср. аналогичную функцию у русских фамилий на -ов/-ев). Таким образом, Валяренко — это «сын Валяра», где Валяр — личное прозвище родоначальника.

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

Позже прозвище Валяр, изначально присоединённое к наследственному имени, закрепилось за потомками и полностью заменило его — сначала в быту, а затем и в официальных документах. Фамилия Валяренко распространена преимущественно на территории Украины, особенно в её центральных и западных областях, где исторически было развито валяльное ремесло. Интересно, что в польском языке существует однокоренное слово «walar» с тем же значением, что указывает на возможное влияние польской диалектной лексики в западных регионах Украины.