From Proto-West Germanic *gagin, from Proto-Germanic *gagin, whence also Old Saxon gigin, Old High German gagan (-> German gegen), Old Norse gegn.
ġæġn