Benannt nach der Halterau, einer früheren Donauinsel – wohl einer Viehweide.
Die Gasse wurde um 1873/1875 nach einer gleichnamigen Donauinsel benannt, auch Klosterneuburger Au genannt. Der Name leitet sich wohl von einer Au ab, auf die Viehhüter (Halter) das Vieh zur Weide trieben.