The song is supposed to have originated in Silesia, at least according to what it reads here. I have a couple of German kids songbooks that state the same. There's a French version and a Dutch version as well.