Benannt nach Matzleinsdorf, einer ehemaligen Vorstadt.
Der Platz wurde 1906 benannt, um den Namen der alten Vorstadt zu erhalten. Matzleinsdorf, um 1130/1136 erstmals als „Mazilinestorf“ belegt, leitet sich vom Männernamen Mazo oder Mazelin ab (vielleicht eine Kurzform von Marquard). Bevor der Platz entstand, stand hier das Matzleinsdorfer Linientor.