Kajana växte fram kring fästningen Kajaneborg, som började byggas 1604 och förstördes av ryssarna 1716. Stadsrättigheter fick Kajana 1651 av Per Brahe. Det svenska namnet utgår från det ryska namnet på Kainuu ’Kajanaland’, Kajanij. Suomalainen paikannimikirja.
-a Många bebyggelsenamn slutar på -a, ofta för att efterleden är ett ord av typen mosse, backe, som i dialekterna har generaliserat kasusformerna på -a. Men på samma sätt slutar också andra bebyggelsenamn: Berga, Strömma, Bartsgårda, Tängsöda. Namntypen är speciellt vanlig på Åland, men förekommer också i Åboland och Nyland, och kan spåras i några, eventuellt yngre, österbottniska namnbildningar. Ändelsen betecknar ursprungligen plural form. Under fornsvensk tid hade många ortnamn plural böjning, av orsaker som har varit föremål för mycken diskussion. Man kan tänka på att en gård hade flera inbyggare, att till gården hörde flera hus, att odlingslotterna var många. Uppkomsten av plurala ortnamn ligger hur som helst i en avlägsen tid. Formen på -a har småningom, men säkert redan vid slutet av medeltiden, upphört att uppfattas som plural och övergått till att vara en bebyggelsebetecknande ändelse. Som sådan har den spelat en roll vid bildning av namn på gårdar m.m. in i vår egen tid. Utförlig diskussion bl.a. hos Hellberg 1950, Tjäder 1967. Tilläggssynpunkter ges av Gun Widmark 1975:129 ff.
Suomalainen paikannimikirja, 2007. Redaktörer: Sirkka Paikkala, Eeva-Liisa Stenhammar, Pirjo Mikkonen, Ritva Liisa Pitkänen, Peter Slotte. Karttakeskus. Kotimaisten kielten tutkimuskeskus, nr 146. Helsinki.
Vartiainen, A., 1931: Kajaanin kaupungin historia. Kajaani.
Finska: Kajaani