در مورد نامگذاری کرمانشاه باورهای متفاوتی است، عده‌ای نام کرمانشاه را به بهرام چهارم منسوب می‌دانند که در سدهٔ سوم تا چهارم میلادی پادشاه شهر کرمان بوده و پس از تأسیس کرمانشاه این شهر را با نام او می‌خوانند.نام این شهر در زبان مردم محلی کرماشان تلفظ می‌شود. محمد مکری، پژوهشگر و زبانشناس، نام کرمانشاه را تلفظی اشتباه اما مصطلح از کلمهٔ کرماشان می‌داند که از کرمانچ یا کرمانج به معنای رعیت گرفته شده و به باور وی شهر رعایا معنا می‌دهد. عبدالرحمان شرفکندی (هژار) نیز در فرهنگ واژگان کردی-فارسی خود با عنوان هنبانه بورینه، معنای واژهٔ کرمانج را روستایی کرد، و کرمانشاه را مخفف «کرمانج شار یا کرمانجان» دانسته است.