Na teritoriji Beograda nalazi se 17 opština, deset gradskih i sedam prigradskih. Za ime svake vezana je određena legenda ili zanimljiva priča.
Opština Stari grad dobila je ime po starom gradskom sedištu, odakle se Beograd dalje razvijao.
Savski venac, naziv dobija prema položaju. Opština se nalazi uz obalu Save, poput venca.
Palilula – Ime ove opštine nastalo je tako što je u varoši, u vreme turske vladavine, bilo zabranjeno pušenje zbog opasnosti od požara. Građani koji su želeli da zapale lule morali su da odlaze van gradskih zidina, a jedno od tih mesta bio je i prostor današnje Palilule. Smatra se da je na ovom mestu bila oznaka sa nacrtanom lulom koja je ukazivala da je tu slobodno pušenje i otuda potiče i sam naziv opštine.
Dve opštine su, međutim, dobile ime po kafanama.
Čukarica je nazvana po mehani Stojka Čukare koja se nalazila u blizini Topčiderske reke.
Novi Beograd je ime dobio po istoimenoj kafani otvorenoj 1924. u Ulici Tošin bunar.
Voždovac nosi ime po voždu Karađorđu. To je bilo mesto sa kojeg je vožd Karađorđe poveo svoje ustanike i 1806. prvi put oslobodio grad od Turaka. U spomen na taj događaj kraj je nazvan Voždovo predgrađe, kasnije dobiija današnji naziv.
Vračar je dobio ime po kolibi junaka iz 16. veka, koji se tako zvao. Međutim, postoje dve legende o samom nastanku imena ove opštine. Prva govori o tome, da je u 16. i 17. veku taj deo bio hrišćanska mehana van grada, a da su muslimani verovali da srbi vračaju. Druga se vezuje za 1521. godinu, kada se verovalo da je na ovom području živeo junak – nevernik Vračar.
Naziv Lazarevac je utvrđen povodom petstogodišnjice Kosovskog boja u čast cara Lazara.
Smatra se da je Obrenovac nazvan po knezu Milošu Obrenoviću, koji je nakon Drugog srpskog ustanka obnovio ovo mesto. A Mladenovac, po Mladenu koji je sa dva brata naselio taj kraj posle Kosovskog boja.
Zvezdara – Astronomska opservatorija podignuta je 1887. godine na vrhu brda koji je do tada bio poznat kao Veliki Vračar. Ovaj kraj je počeo da se naziva zvezdarnica, a po njemu 1952. godine i opština dobila naziv.
Varošica Sopot je staroslovenskog porekla, koja je dobila ime po istoimenom izvoru.
Smatra se da je Barajevo dobilo ime usled prisustva mnogobrojnih izvora na njegovoj teritoriji. Po predanju ,meštani su govorili „Bara je ovo”. Tako je nastalo i do danas ostalo ovo neobično ime. Naselje se pominje u doba turske uprave pod imenom Baraj, a u vreme austrijske okupacije pod današnjim imenom.
Rakovica nosi ime po rakovima, koji su nastanjivali potok u njoj. Naziv se prvobitno odnosio na reku.
Grocka se u devetom veku zvala Gardec, što predstavlja gradilište.
Po slovenskoj reči zemlin, koja znači zemljani grad, ime je dobio Zemun.
Najmlađa opština Surčin, dobila je ime po latinskoj reči za sklonište. Ali iz novije istorije datira priča o šancu prokopanom u vreme kada je ovim krajevima prolazila granica između Turske i Austrougarske.
