Za mnoge od tih naziva vezuju se lokalne legende, neki su nastali tek nakon zemljotresa 1969. godine, kada je Banja Luka dobila veliki dio novih naselja, a neki su zaživjeli tek nakon rata...
Banja Luka, između ostalog, ima i svoj Pentagon. To je niz zgrada od žute fasadne cigle, koji se nalazi na početku naselja Borik i koje svoje ime duguje koliko neobičnoj, petougaonoj formi, toliko i činjenici da su stanovi u ovoj zgradi bili svojevremeno namijenjeni isključivo vojnim licima. Iako nepravilnog geometrijskog oblika, koji samo izdaleka podsjeća na petougao, banjalučki Pentagon dominira centrom Banje Luke. Nekoliko stotina metara dalje, na putu ka Incelu, nalazi se još jedna zgrada čuvena sa svoga naziva - Titanik, koja je ujedno i najduža zgrada u Banjoj Luci. Na drugom kraju grada, u naselju Hiseta, nalaze se Šampite - niska bijelih, dugačkih i uskih zgrada, sa smeđim krovovima, koje su, zbog prepoznatljivog izgleda, i dobile nadimak koje nose.
Čuvena je u Banjaluci i Gospodska ulica, koja se nalazi u strogom centru i svojevrsni je korzo, od Robne kuće "Boska" do Narodnog pozorišta RS.Neposredno pred ulazak austrijske vojske u Banju Luku 1878. godine, trgovac Tomo Radlović prikačio je na svoju kuću, koja je bila na glavnoj ulici, a tada se zvala "Pivara", veliku tablu sa natpisom "Gospodska ulica". Ovaj naziv su Austrijanci prihvatili i ulica se zvanično zvala " Herrengasse" do 1918. godine. U Gospodskoj se nalazi i Batin prolaz - poslije Drugog svjetskog rata jedan od pogona Bate u Borovu postao je najveća fabrika obuće u Jugoslaviji, a preko puta stare prodavnice otvorena je nova prodavnica Borova, koju su Banjalučani i dalje zvali "Bata". Iza prodavnice je bio pješački prolaz koji je spajao dvije ulice. Poslije zadnjeg rata prodavnica je ponovo promijenila ime, ali je prolaz i dalje ostao poznat kao Batin prolaz
Po balkanskom običaju često se pojedini kvartovi prepoznaju po kafani. To je slučaj i sa krajem uz Vrbas kod skretanja za spomenik Palim Krajišnicima na Šehitlucima (Banj brdu). Čitav kraj se često naziva Kod Alibabe, po zaboravljenom nadimku jednog od gazda kafane, sa jednom od najljepših terasa uz Vrbas. Kafana je promijenila i gazdu i izgled i ime i sad se zove "Dajak", ali za starije Banjalučane to je i dalje "Alibaba". Vrbas je nekada bio prepoznatljiv po mlinovima. Tako se u Budžaku na obali Vrbasa nalazio i Lendrin mlin po kome je prozvan čitav kraj. Predio je naročito poznat ribarima kao jedno od mjesta gdje "mladica najbolje radi".
Iako Banja Luka ima nekoliko naselja sa neobičnim imenima - Šargovac, Starčevica, Rosulje - svakako je najneobičnije ono prigradsko - Motike. Udaljeno od Banje Luke nekoliko kilometara, ovo naselje je uglavnom poljoprivredno i ime je dobilo ni po čemu drugom nego po istoimenoj - alatki...