The thing about the name Matthew and its variants is that they are inherently biblical. This means you find its use everywhere from around the time Christanity emerged in the Roman Empire.

For German styled names, specifically, this source may interest you:
http://heraldry.sca.org/names/bahlow_v.htm
The source explains itself - it is a collection of names documented in medieval Germany.

These variants are probably what you are interested in.

Mathias, Mathes, Mathis, Matheus, Matz, Matzke, Maczke, Maczko, Maczco, Mach, Macho, Mathewelin.
All are documentable between the early 1300s and mid 1400s.

/SCA