Siden 1980-årene har DSB, Post Danmark og Kort- og Matrikelstyrelsen gjeninnført stavemåten Aalborg på skilt og lignende i tråd med kommunens ønske. De fleste innbyggere skal identifisere seg med Aa-staveformen, og byen blir også kalt som et kjelenavn etter tittelen på en sang av den lokale rapmusiker Niarn (Niels Roos).