Этимологический словарь Крылова
Образовалось по методу кальки с греческого antimisthia – "кара за причиненное зло"(а буквально – "ответная плата"): греческое anti передается русским "воз" (в древности "въз"), a misth соответствует русскому "мзда" (месть).