ismi hakkında çeşitli görüşler ve kaynaklar bulunan Ardahan'ın; Oğuz beyinin adı olan Artanhan'dan geldiği ileri sürülmektedir. Eski bir Türk adı olan Erdihan'dan da geldiği söylenir. Cumhuriyetin ilk yıllarında kendi adıyla bilinen ilin merkezi olmuş, 1926'da ilçe yapılarak Kars'a bağlanmış, sonra yine il olmuştur.