Du nom de la Pilgramgasse, qui honore le maître d’œuvre baroque Franz Anton Pilgram.
La rue naquit en 1862 de la réunion de la Bräuhausgasse et de la Stärkmachergasse et reçut le nom de Franz Anton Pilgram (1699–1761), architecte des États de Basse-Autriche et membre du conseil extérieur de Vienne. Il travailla notamment à l’Augartenpalais et à l’Elisabethinenkirche. Le Pilgrambrücke voisin sur la Wien, ouvert en 1867, porte lui aussi son nom.