Namnberedningen tillsattes redan 1920 för att lämna namnförslag till dåvarande byggnadsnämnden. Ledamöterna representerar skilda kunskapsområden som är viktiga när namn inom Stockholms stad ska väljas och vårdas. Namnberedningen väljs av stadsbyggnadsnämnden.

De första särskilda bestämmelserna om namnsättningen av gator, allmänna platser och kvarter fastställdes av stadsfullmäktige 1923. Den nuvarande namn- och adressnummerstadgan fastställdes 1994. Enligt stadgan gäller följande huvudregler för att fastställa namn på gator och allmänna platser:

Efter förslag av stadsbyggnadsnämnden fastställer kommunfullmäktige namn på stadsdelar, gator, torg, parker och andra allmänna platser. När stadsbyggnadsnämnden antar en detaljplan beslutar nämnden om namn som rör planen. Styrelsen för AB Storstockholms Lokaltrafik föreslår namn på tunnelbanestationer. Namnet fastställs sedan av kommunfullmäktige efter yttrande av stadsbyggnadsnämnden.

När det gäller större eller viktigare kommunala byggnadsverk lämnar den nämnd som ska utnyttja byggnadsverket förslag till namn. Sedan är det kommunfullmäktige som fastställer namnet efter yttrande av stadsbyggnadsnämnden.

Stadsbyggnadsnämnden beslutar om namn på kvarter. Nämnden beslutar även i frågor som rör enbart omfattningen och sträckningen av lokaler som redan namnsatts. Namnberedningen lämnar normalt ett yttrande eller förslag till stadsbyggnadsnämnden som underlag för nämndens beslut..