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