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