Före namnrevisionen 1885 hette Kungsholmsgatan Stora Kungsholmsgatan (samma namn hade även Hantverkargatan under en period). “Stora” visar att gatan var en viktig huvudgata på Kungsholmen som gick från gamla Kungsholmsbron längs nästan hela Kungsholmen. Redan på 1640-talet nämns gatan som Stoora gatan, andra tidiga namn är Munkegatan (1652) och Stora Kungsholmsbrogatan (1850-talet).
Kungsholmsgatan går idag mellan Bolinders plan och Kronobergsparken.
