Nazwa miasta Król wikingów Olav Tryggvason nazwał miasto w 997 roku Kaupangen (znaczące tyle co „Miejsce Targów”). Wkrótce potem zaczęto je nazywać Nidaros (ujście rzeki Nidy). W późnym średniowieczu nazwę zmieniono na Trondheim.
Po podboju Norwegii przez Danię i pseudounii, miasto nazywane było Trondhjem (słowa heimr, heim i hjem oznaczają dom, a Trond to plemienne imię, czyli nazwa oznaczała „Dom Trøndera”).
W okresie 1 stycznia 1930 – 6 marca 1931, miastu ponownie nadano historyczną nazwę Nidaros. Aby podkreślić duże znaczenie miasta w przeszłości, zmieniono nazwę, mimo że podczas referendum z 1928 roku mieszkańcy głosowali następująco: 17 163 głosów za Trondhjem i 1508 głosów za Nidaros. Publiczne oburzenie, a nawet protesty, spowodowały doprowadzenie do kolejnej zmiany nazwy miasta, tym razem bardziej kompromisowa, brzmiąca mniej duńsko Trondheim. Nazwa ta nawiązywała do historycznej nazwy całego okolicznego fiordu Trondheimsfjorden. Wymowa „Trondhjem” była oficjalnie zabroniona, choć nadal jest wielu preferujących nieoficjalną wymowę nazwy miasta, w lokalnym dialekcie (Trøndersk).