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