El nombre más antiguo de Nagorno-Karabaj es Artsaj (en armenio: ), término aún hoy utilizado sobre todo en Armenia y en la diáspora y que designa a la décima provincia del antiguo Reino de Armenia.