Nommée d’après Matzleinsdorf, un ancien faubourg.
La place fut baptisée en 1906 pour conserver le nom de l’ancien faubourg. Matzleinsdorf, attesté vers 1130/1136 sous la forme « Mazilinestorf », tient son nom d’un homme appelé Mazo ou Mazelin (peut-être un diminutif de Marquard). Avant la place se dressait ici la porte Matzleinsdorfer Linientor.