Die Straße wurde mit Gemeinderatsbeschluss Nr. 163 vom 6. November 1966 benannt, eine Änderung von Paternweg zu Paternsteig erfolgte mit Gemeinderatsbeschluss Nr. 157 vom 6. August 1992.
Erklärung des Namens:
Der Name ist die historische Bezeichnung für den schmalen Weg hinter dem Kapuzinerkloster, auf dem oft die Pater entlang gingen. Das Wort "Pater" bezeichnet einen katholischen Ordensgeistlichen.
