Travnička tvrđava je tokom svoje historije u više navrata mijenjala naziv :

- Garbun, zaboravljeno srednjovjekovno ime čije značenje nije pouzdano jer možda potiče iz izumrlog jezika Ilira, ili je to riječ turskog porijekla koja označava tvrđavu na brijegu;
- Travnik (Trawinc, Travnich, Travnic), po bosanskom kraljevskom porezniku na travarinu (porez na ispašu stoke), kao što je i grad Mostar dobio ime po mostarima, poreznicima na mostarinu;
- Austro-Ugarska monarhija imenuje tvrđavu kao Kastel ili Kaštel, te je tako označena i na njihovim vojnim kartama;

U narodu, jednostavno nazvana Grad, da bi nakon 1953. godine na poticaj Stipe Lozića, direktora travničkog Zavičajnog muzeja, a u svrhu stavljanja tvrđave u turističku funkciju, bila nazivana Stari grad. Tvrđava je danas poznata po nazivu – Stari grad! (Wikipedia)