Lilla Nygatan har hatt forskjellige navn gjennom historien. Den har blitt kalt nedre nye gathen, nedhre Nye Gathun, nedre Nyegathon m.m. Gaten ble også kalt Bryggaregatan omkring 1645, da flere tomter på gatens vestre side var bebygd med bryggerier som ville ha nærhet til ferskvann. Også Lilla Kungsgatan har blitt brukt, som en følge av at Stora Nygatan ble kalt Stora Kungsgatan.[2] Omkring 1720-tallet fester det nåværende navnet seg.[1]
På grunn av stadige sammenblandinger med Stora Nygatan foreslo namnberedningen i 1921 at gatens navn skulle endres til Postiljonsgatan med tilknytning til Kungliga posthuset, forslaget ble dog aldri gjennomført.[3][1]
Stahre, Nils-Gustaf; Fogelström, Per Anders (1986). Stockholms gatunamn: innerstaden. Monografier utgivna av Stockholms stad (återtryck av del av 1:a upplagan). Stockholm: Liber/Allmänna förlaget. Libris 7269073. ISBN 91-38-90777-1
Hasselblad, Björn; Lindström, Frans (1979). Stockholmskvarter: vad kvartersnamnen berättar. Stockholm: Almqvist & Wiksell / Geber. Libris 7219146. ISBN 91-20-06252-4
Bedoire, Fredric (2012) . Stockholms byggnader: arkitektur och stadsbild (5). Stockholm: Norstedt. sid. 43. Libris 12348272. ISBN 978-91-1-303652-6