Namnet Kungsholmsgatan fastställdes vid Stockholms stora gatunamnrevision 1885, då hade gatans fortsättning väster om Kronobergsparken samma namn. Detta gatuavsnittet fick 1969 heta Sankt Göransgatan. Före namnrevisionen hete Kungsholmsgatan Stora Kungsholmsgatan (samma namn hade även Hantverkargatan under en tidsperiod). “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).