Фамилия Веневцев происходит от прозвища Веневец, которое давали уроженцу города Венёв Тульской области. Такая модель — называть человека по месту жительства, а затем закреплять за его потомками фамилию с помощью патронимического суффикса -ев — типична для русского ономастикона. В данном случае к основе «Веневец» добавили суффикс -ев, означающий «чей?»: Веневцев — «сын или потомок Веневца».

Сам топоним Венёв вызывает споры среди лингвистов. Одна из версий, приведённая в словаре В. А. Никонова, связывает его с диалектным словом «вено» — выкуп за невесту, плата жениха. Другая гипотеза, менее убедительная, возводит название к слову «вена», что не имеет надёжных исторических подтверждений. Первое упоминание Венёва в летописях относится к XIV веку, так что город древний, и его жители — веневцы — издавна носили своё прозвище.

Таким образом, фамилия Веневцев — типичный топонимический «географический» идентификатор: она прямо указывает на родовое гнездо в Тульской земле. Если ваш предок звался Веневцем, значит, он либо родился в Венёве, либо долго там жил, и окружающие запомнили его по этому признаку.