El origen del topónimo "Kars" según algunas fuentes derivaría de la palabra georgiana კარი ("kari"), que significa 'la puerta', mientras que otras fuentes afirman que procede de la palabra armenia հարս ("hars"), que es una palabra etimológicamente popular para la novia, o más bien de կառուց բերդ ("kaṛuts berd"), 'fortaleza Kaṛuts'.