Skodagasse, 1881 nach dem Arzt Josef Skoda benannt.

Um 1400 hieß die Gasse der teuffe Graben und Im Hexentanz, 1700 Im Hohlweg, 1778 nach der Josefstädter Kaserne Kaserngasse, ein Teil Breite Gasse, bis 1881 Reitergasse und Hohlweggasse. (aus "Wien.at")

Der "teuffe" Graben: teuffe, tiuf, tufe aber auch tiuvel = hat alles mit der Tiefe, tief oder aus der tiefe zu tun (Mittelhochdt. Wörterbuch*)

(wikipedia*) 

Hohlwege sind Wege, die sich durch jahrhundertelange Nutzung mit Vieh und Fuhrwerken sowie abfließendes Regenwasser in das umgebende Gelände eingeschnitten haben. Sie treten nicht nur in Lösslandschaften auf (s.u.), sondern auch in Gebieten mit starker Waldnutzung auf weichen Substraten, wie in Buntsandsteingebieten.