This is an interesting question.
I kind of never questioned it, as my "education" said when in sauna, go naked.
And I assume that it is enforced in Germany in order to take away the reasons to by shy in case you are shy... if everybody is naked, no reason to be shy.
I always assumed that it is rooted in sauna culture / Finland.