Early 16th century (in an earlier sense). From Anglo-Norman and Middle French, French provenir to derive from, come from or its etymon classical Latin prōvenīre to come forth, spring into being, be produced, progress from prō- + venīre to come.