1530s, agent noun from avenge (v.). Spenser (1596) has fem. form avengeress.
avatar
avaunt
ave
Ave Maria
avenge
avenger
avenue
aver
average
Avernus
Averroes