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