Vejnavnenævnet er et rådgivende nævn under Teknik- og Miljøudvalget. Nævnets opgave er at behandle alle navngivningssager. Nævnet afgiver indstillinger til Teknik- og Miljøudvalget, der træffer den endelige beslutning. Vejnavnenævnet har dog selvstændig kompetence til at træffe en begrundet afvisning af et navngivningsforslag, som ikke kommer fra kommunens udvalg eller forvaltningen.Se i øvrigt link til Teknik- og Miljøudvalgets delegation i højrespalten.
Nævnet er det eneste af sin art i Danmark og blev oprettet i 1874. Vejnavnenævnet består af 4 medlemmer udpeget af Borgerrepræsentationen, hvoraf nævnets formand - borgmesteren for Teknik- og Miljøforvaltningen - er født medlem af nævnet.Medlemmerne udpeges for den 4-årige valgperiode for Borgerrepræsentationen.For perioden frem til 2013 er følgende udpeget til Vejnavnenævnet:
Vejnavnenævnets sekretariat registrerer alle vejnavneændringer i byen og ligger derfor inde med mange historiske oplysninger om vejnavne. Vejnavnenævnet er gerne behjælpelig med at finde historiske oplysninger om vejnavne i Københavns Kommune.
Vejnavnenævnets sekretariat er endvidere sekretariat for det tværkommunale samarbejde "Hovedstadsområdets Vejnavnesamarbejde". Samarbejdet består af 23 kommuner i hovedstadsområdet, som samarbejder for at der ikke skal opstå for mange enslydende vejnavne kommunerne imellem, hvilket kan give problemer for f.eks. taxaer, postvæsen, politi og redningsvæsen.Læs i øvrigt mere om Vejnavnenævnets indstilling til Borgerrepræsentationen om det tværkommunale samarbejde - se link i højrespalten.