Основа фамилии — прилагательное медвенцев — “сын медвенца”, т. е. жителя села Медвенка (ныне районный центр в Курск. обл.).