The origin of paper is quite early, probably from the medieval scholasticism era.

As for why thesis writing has become a standard model, it probably started with the reform in Prussia and became a necessary academic proof from the era of Prussian education reform. Subsequent German education continued many factors of Prussian education.