Deze naam komt voor het eerst voor in 1459. Daarvoor heette ze Aude of Auwe straet, dat 'oude straat' betekent. 

Het is niet duidelijk of deze 'oude straat' deel uitmaakte van de belangrijke handelsweg tussen Brugge en Keulen. Soms wordt beweerd dat de straat doorliep tot aan de Oude Kuringerbaan. Het is waarschijnlijker dat ze stopte aan den Hort: de open plaats tussen Het Cattegat (Molenpoortplein) en de Curinxer Poorte (Diesterstraat).

Vanaf de Hoogstraat tot aen den eersten put (later vervangen door een pomp) was de Aldestraat een linnen- en vlasmarkt. Tussen den put en den Hort werd er potaardewerk en klompen verkocht.

Huisnummers