Das Straßenlexikon spuckt dazu Folgendes aus:
seit 1894 (vorher: Paradiesgasse, urspr. Kreuzgasse), Maria Theresia Paradis (1759 bis 1824), blinde Klaviervirtuosin, Komponistin
Nun müßte man halt wissen, wie der Name dieser Dame ausgesprochen wurde: PAradis oder ParAdis.