نام «قرهباغ» برای نخستینبار میتوان آن را در کتاب حمدالله قزوینی تاریخنویس در سدهٔ ۸ ه.ق مشاهده کرد.
نام منطقه در سنگنبشتههایاورارتو (دوران پادشاهی آیرارات) به صورتهای «آرداخونی» یا «اوردخینی» و «اوردخه» قید شدهاست که نام آرتساخ از آن مأخوذ است و سرزمینی به این نام در هزارهٔ اول پیش از میلاد جزو پادشاهی آیرارات و سپس یرواندیان (دودمان اروندی) قرار داشت.[۳][۴][۵]استرابون در (کتاب جغرافیای) خود قسمت سمت راست رود کورا (محل کنونی قرهباغ) را با نام «ارخیستینا» (Orkhistene) به عنوان یک استان ارمنستان بزرگ-(ارمنستان = هایاستان) دانسته که به خاطر سوارکارانش شهرت داشتهاست.[۶]
در زمان سلطهٔ حکومت روسیه شوروی واژهٔ «کوهستانی» (به روسی: Нагорный، آوانگاری: ناگورنو) به آن افزوده شده و نام این منطقه به منطقهٔ «قرهباغ کوهستانی» (به روسی: Нагорного Карабаха، آوانگاری: ناگورنو قرهباغ) تبدیل شدهاست.