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