Gaden er opkaldt efter Niels Brock (1731-1802), der var handelsmand.
Virksomheden udsprang fra hans købmandsgård i Strandgade på Christianshavn.
Da han døde, efterlod han sig en formue på mere end tre millioner kroner, der bl.a. blev brugt til at stifte et legat til fordel for unge handelsmands uddannelse.
Senere grundlægges på grundlag af denne kapital de Brockske Handelsskoler, der var forløberen for vore dages Niels Brock Copenhagen Business College.
Niels Brocks Gade ligger i et kvarter, hvor gaderne er opkaldt efter legatstiftere.
Bygningen på hjørnet af H. C. Andersens Boulevard blev opført i 1903 for Det Gjensidige Forsikringsselskab (senere Forsikringsselskabet Danmark). Arkitekten var Martin Borch (1852-1937). Det Kongelige Musikkonservatorium har også haft til huse i bygningen, som nu er ombygget til hotel.