1937 wurden die Spandauer Straße, der sich nordöstlich anschließende Rest der Charlottenburger Straße und der sich anschließende Teil der Rosenthaler Straße bis zur Oranienburger Straße in Holzhauser Straße umbenannt. Am 22.1.1958 erhielt ein Teil der Holzhauser Straße von der Einmündung in den Eichborndamm bis zur Oranienburger Straße den Namen Eichborndamm. Der Teil der Holzhauser Straße zwischen Eichborndamm und Am Nordgraben wurde am 1.7.1976 in Am Rathauspark umbenannt. Am selben Tag erhielt ihre Verlängerung, die Straße Nr. 374, den Namen Holzhauser Straße.