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