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