I have heard the name Gottschalk interpreted as "God's fool," which I imagine could have had a positive connotation in the Middle Ages. According to Google Translate, the meaning of the German word "schalk" currently includes mischief, rogue, joker, jester, and so on.