ref
Middle English: perhaps related to Old Norse gagháls ‘with the neck thrown back’, or imitative of a person choking.
From gag + -ing.