From Old High German gotalīh, from got + -lih. Compare German göttlich, Dutch goddelijk, English godly.
gettlich