From Middle High German gouch, from Old High German gouh, from Proto-West Germanic *gauk, from Proto-Germanic *gaukaz.
Compare German Low German Göök, Danish gøg, Faroese geykur, Icelandic gaukur, Norwegian Bokmål gjøk, Norwegian Nynorsk gauk, Swedish gök.