Middle English vengeaunce, borrowed from Anglo-French, from venger
"to exact satisfaction for" (going back to Latin vindicāre "to lay claim to, exact retribution for")