Этимологический словарь Крылова
Образовано приставочным способом от утраченного глагола годовати – "быть довольным".
негодовать
Негодовать