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