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