Mange ældre veje har en lokal historie bag vejnavnet. I nyere parcelhuskvarterer er der ofte et tema bag vejnavnet.
Parcelhusvejene Temaerne bag vejnavnene på de nye parcelhuskvarter skyldtes, at det skulle være let for postvæsenet at finde rundt i de mange veje. Temaet kunne være en blomstertype, en gruppe lande, berømte højskoler for at nævne nogle, der er brugt her i kommunen En af forklaringer til, at Tårnby kommune har så mange veje, der hedder Allé, kan ses i kommunens papirer om vejnavne. Det passede nemlig Københavns Kommune bedst, hvis vejnavnene ikke lignede deres for meget. Hvis vejnavnene lignende hinanden for meget skete der for mange forvekslinger af post og andet. Med Allé blev vejen en anden. Mange af disse alleer i Tårnby Kommune lever da også op til at have grønne vejtræer på begge sider. Du kan se nogle veje på et kort og læse om vejnavnets historie. Sundbyøster og Sundbyvester Også de to tidligere landsbyer i Tårnby - Sundbyøster og Sundbyvester - har skiftet vejnavne. I 1896 blev de to landsbyer til en selvstændig sognekommune - kaldet Sundbyerne. Da den blev indlemmer i København i 1902, ændrede København en stor del af de gamle gadenavne. Du kan se en liste på ændrede gadenavne i København.