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.
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.
