Koidu tänav kandis algselt Allimanni (hiljem ka Alemanni, Alimanni ja Allemanni), saksa keeles Alimanstraße, Alemannstraße, Allimannstraße, Alimannstraße, Stangenstraße Alte Siechenstraße, Alte Waisenhausstraße, vene keeles Алиманская ул. nime[2], tänaval asunud restorani- ja majaomaniku Peter Ludvig Alimanni (Allimann) järgi.
Algses Koidu tänav 43 hoones tegutses Koidu apteek.[3]
Hoonestus
Koidu tänav 11, 3-korruseline korterelamu, milles tegutses esimese korruse äripindadel kauplus Kassisaba.
Koidu tänav 73 asub arhitekt Ernst Gustav Kühnerti projekteeritud hoone, mis on silmapaistev ja harukordselt hästi säilinud näide Tallinna ajalooliste puiteeslinnade 1920. aastate eramust. Hoone esindab ilmekalt arhitektuuriliselt mitmepalgelise Uue Maailma asumi tollast hoonestust[4].
Koidu tänav 113A asub 1939. aastal Boris Tšernovi projekti alusel valminud algne üürimaja ja Koidu 113B asub 1939/1940 valminud Boris Tšernovi projekti alusel ehitatud algne Pr Luc Aleisi üürimaja[5]
Uue-Maailma asumiPärnu maantee poolne ots on hoonestatud peamiselt sõjajärgselt püstitatud hoonetega, suure osa sellest moodustab stalinistlik hoonekihistus, sh Koidu 87, Koidu 108, Koidu 114. 1954. aastal valminud[6] Koidu 122 hoone on ansambli pompoossemaid näiteid, kui üldjuhul kasutati kõikide Stalini ajal valminud elamute puhul üleliidulisi tüüpsektsioone, hoonete välisilme oli aga kujunduselt sageli üsna mitmekesine. Koidu tänava nurgahoone on jõuliselt kujundatud: paarissammasmotiivid murdfrontooniga trepikoja sissepääsude kohal, räästaalune friis, rõdukesed. Mõlema nurga trepikoja kohal on koloreeritud Kremli kujutis pärja sees. Koidu tänav 122 tegutses kauplus Koidu.