پس از اسلام، اعراب نام کرمانشاه را به قرمسین تغییر دادند و در دوره‌های بعدی کرمانشاه با نام کرمانشاهان و کرمانشاه خوانده می‌شد. نام کرمانشاه پس از پیروزی انقلاب ۵۷ به قهرمانشهر و چندی بعد به باختران تغییر پیدا کرد؛ ولی از آن‌جایی که این امر با اعتراضات گستردهٔ مردم همراه شد، در نتیجه چندی بعد با تلاش‌های اسماعیل ططری و با تصویب قانونی نام شهر به نام قدیمی خود تغییر یافت.