Dotychczasowa nazwa ulicy "Józefa Lewartowskiego" została zmieniona na nową "Andrzeja Wajdy" na mocy uchwały nr XLVI/562/2017 Rady Miejskiej Wałbrzycha z dnia 13 lipca 2017 r. w sprawie zmiany nazw ulic i placów w Wałbrzychu.
/Petroniusz/
------------
Pierwotna nazwa ulicy Cochius Strasse, nadana została dla upamiętnienia inżyniera Cochiusa, który kierował pracami przy zrealizowanej w latach 1851-1852 pierwszej linii kolejowej łączącej Wałbrzych i Świebodzice. Nazwa ulicy nadana została przez magistrat w roku 1852. [
]