Nommée d’après la Halterau, ancienne île du Danube – sans doute un pâturage.
La ruelle fut baptisée vers 1873/1875 d’après une île du Danube du même nom, aussi appelée Klosterneuburger Au. Le nom vient probablement d’une prairie (« Au ») où les bouviers (« Halter ») menaient paître le bétail.