Kars deyince akla, hamaset (yiğitlik) ve menkıbe diyarı gelir. Esasen ismi de menkıbeye dayanır. Kars adı milattan önce 130-127 tarihleri arasında Kafkas Dağları'nın kuzeyinden Dağıstan'dan gelerek bu havalide yerleşen Bulgar Türkleri'nin “Velentur” boyunun “Karsak oymağından” gelmektedir.


Kaşgarlı Mahmut Kars kelimesi için: “deve veya koyun yününden yapılan elbise ve karsak derisinden güzel kürk yapılan bir hayvan, bozkır tilkisi” demektedir.


Türkiye' de bundan daha eski “Türkçe” isim taşıyan bir şehrimiz daha yoktur.


Eski Türkçe'de “Karsak” karnının altı beyaz 75-80 cm. boyundaki çöl tilkisinin adıdır. Bu hayvanı totem edindiklerinden Kıpçaklar'ın “Karsak ” boyuna da bu ad verilmiştir.


Buhara'lı Şeyh Süleyman da Kars'a; “Şal, kuşak, dokuma, belbağı, futa, miyanbet, karsak, tilki” demektedir.


Batlamyus Kars'a; “Khorsa”, Strabom ise; “Khorzene” demektedir. Bir söylentiye göre de: Gürcü dilinde “Kapı kenti” anlamına gelen “Karis Kalaki”den gelmektedir.


Türkistan'da bir su , Dağıstan'da bir köy, Bursa, Kahramanmaraş, Adana, Silifke, Tortum, Tercan, Afyon, Bolu ve Ankara'da birer köy; Ural Irmağı civarında bir göl, köy ve dağ; Makü Bölgesi'nde bir kışlak adıdır.


Çıldır Gölü kuzeyinde ve ortasından devlet sınırı geçen Sodalı Göl'ün kuzeyindeki Karsak, Karzak Kasabası ile Karsak Gölü adları da Bulgar göçebelerinden kalmadır.


İlk olarak 7. Asırda Gevond, Kars şehri adından bahsetmiştir.


Britanya, Rusya ve Kanada'da birer kasabaya Kars adı verilmiştir.