Vuolijoen liitos Kajaaniin ensi vuoden alusta muuttaa noin joka viidennen kadun tai tien nimen liitosalueella. Vuolijoella muuttuvat ne 20 nimeä, jotka ovat käytössä Kajaanissa sekä samankuuloiset nimet, jotka voivat aiheuttaa väärinkäsityksiä hätäkeskuksessa.
Esimerkiksi Vuolijoen Kantotie muuttuu Tyvipuuntieksi, Kuusenlantie Näretieksi ja Kivirannantie Louhirannantieksi. Uutta nimistöäkin tulee, esimerkiksi Vuolijoen Hietalahdentie muuttuu asujan rättäriharrastuksen perusteella Sitikkatieksi. Historiasta löytyi Myötärinteentielle uusi nimi Haapalankankaantie sen perusteella, että Venäjän keisari Aleksanteri I yöpyi siellä ja paikaksi mainittiin Haapalankangas.
Takalontien muuttamista eri nimiseksi vastustettiin niin kovasti, että se muutettiin vain Takalonkujaksi.
Samanalkuisia nimiä on muutettu kolmisenkymmentä, esimerkiksi Vuolijoen Koivutie Visakoivuntieksi, ettei se sekoitu Kajaanin Koivukatuun. Vuolijoen Syväjoentielle on tullut paljon Kajaanin Syväojankadun postia, joten tie muuttuu Humuperäntieksi.
Samankuuloisia nimiä jää silti, esimerkiksi Vuolijoen Pakertajantie ja Kajaanin Nakertajantie. Kajaanissa on sattunut, että Talvitielle tilattu ambulanssi on mennyt Tallitielle eri puolelle kaupunkia.
Otanmäen taajaman osoitteet eivät muutu, sillä alueen kaivosnimistöä ei ole käytössä Kajaanissa.
Vuolijoelle tulee täysin uusia osoitteita, sillä monien metsäautoteiden varteen on rakennettu. Myös 13 saarta saa osoitteen, esimerkiksi Kotjonsaaren osoite on Kotjonsaaren laituri. Osoite tarvitaan pelastuslaitosta varten, jos saarella on vaikka vain laavu.
Uuden nimet ovat vasta ehdotuksia.Vuolijokelaisilla ja muilla on aikaa sanoa mielipiteensä uusista nimistä tammikuun loppuun asti. Haja-asutusalueen nimet vahvistetaan sitten, ja taajamien katujen nimimuutokset vahvistetaan asemakaavan muutoksilla. Viitoituksessa uudet nimet näkyvät ensi kesänä ja uusi osoitteisto tulee voimaan vuoden 2008 alussa.
Kajaanin teknisen johtajan Timo Soinisen mukaan katunimiä halutaan muuttaa muistakin syistä kuin selvyyden takia, mutta kaava-alueella muutos ei käy helposti. Esimerkiksi Kajaanin Oksatien toinen pää haluttaisiin nimetä uudelleen, koska kadun toisen pään vuokrakasarmien uskotaan alentavan kiinteistöjen arvoa. Välikadun muuttamisesta Renforsinkaduksi on tehty valtuustoaloite.