"Gazi Kars" unvanı, 1855 yılında Sultan Abdülmecid tarafından Osmanlı döneminde Kars şehrine verilmiştir. Bu unvan, 135 gün süren Rus kuşatmasına karşı Kars'ın kahramanca savunulması ve kazanılan zafer nedeniyle verilmiştir. Dolayısıyla, "Gazi Kars"ın kökeni, bu tarihi direniş ve kahramanlık olayına dayanmaktadır.