late 14c., from Anglo-French arrivaille, from Old French arriver (see arrive). Arrivage (late 14c.) also was used.