En 1571, la colonie paysanne carélienne de Кутозеро - Kutozero dans le cartulaire du monastère de Solovetsky. Le village est encore signalé en 1597 dans le Livre de Garde avec un Волостка на Куйтоозере на Ухтереке - Colonie de Kuytoozer sur Ukhterek situant parfaitement ce village sur la rivière Ukhta.
En 1935, le district d'Ukhta fut rebaptisé en District de Kalevalsky, puis en 1963, le village d'Ухта - Oukhta, devenant village-ouvrier, change de nom et devient ce Калевала - Kalevala actuel.
L'ancien toponyme, Ухта - Oukhta, est lié aux langues finno-ougriennes de la région et se relie à l'hydronyme Ухта - Oukhta, signifiant canal ou rivière.
Калевала - Kalevala, nouveau nom de la ville, fut donné en mémoire et honneur du poète et linguiste finlandais E. Lenrot ; il écrivit en ces lieux de nombreuses runes du Kalevala, épopée des peuples finlandais et carélien.
