Фамилия Валенцева восходит к прозвищу Валенец. Чаще всего так называли мастера по изготовлению валенок — зимней обуви из катанной овечьей шерсти. Но прозвище могли дать и тому, кто сам постоянно носил эту обувь, не снимая её даже в теплое время года. Ремесло это было непростым: валенки валяли на одну колодку, не разделяя на правую и левую ногу, а подошву для прочности подшивали кожей. Цвета использовали в основном серые, коричневые и черные, реже — белые, и тогда валенки украшали вышивкой цветным гарусом или бисером. Мастеров называли каталями или пимокатами; они работали на заказ или везли товар на ярмарку. В каждой губернии находилось несколько деревень, где этим промыслом занимались целыми семьями, а были и крупные центры, чья продукция расходилась по всей стране. Например, на северо-востоке Европейской России и в Сибири славились кукморские валенки — белые, с вышивкой, которые делали мастера Малмыжского уезда Вятской губернии. К концу XIX — началу XX века валяная обувь стала основной зимней обувью для крестьян почти всей Европейской России и успешно конкурировала с меховой у сибиряков. Фамилия Валенцева, таким образом, образована по типичной русской модели с суффиксом -ев, который присоединяется к основе на мягкий согласный или ц. В основе лежит прозвище Валенец, и фамилия указывает на род занятий предка или на его характерную особенность — привязанность к валенкам.