Benannt nach der Pilgramgasse, die an den Barockbaumeister Franz Anton Pilgram erinnert.
Die Straße entstand 1862 aus Bräuhausgasse und Stärkmachergasse und wurde nach Franz Anton Pilgram (1699–1761) benannt, niederösterreichischem Landschaftsbaumeister und Mitglied des Äußeren Rats. Er wirkte unter anderem am Augartenpalais und an der Elisabethinenkirche. Auch die nahe, 1867 eröffnete Pilgrambrücke über die Wien trägt seinen Namen.