From Middle Dutch ga, from Old Dutch gā (“quick, fast”), from Proto-Germanic *ganhuz, *ganhwaz (“sudden, quick”), of unknown origin. Cognate with German jäh (“sudden”). More at gay.
gauw