Kirmanşah, Farsça kirman (kale, hisar) ile şah (hükümdar) sözcüklerinin birleşimidir; TDK de adı “kale hükümdarı” diye açıklar. Nişanyan Adlar, Kirman kaydında bu ada iki bağlam ekler. Birincisi coğrafidir: Kirman, İran'da bir şehrin de adıdır. İkincisi halk anlatılarından gelir: İran ve Türk/Alevi hikâyelerinde Kirman ya da Kirmanşah, Tiflis sultanı Hurşid'in oğludur ve Herat hükümdarının kızı Mahperi'ye âşık olur.
Son hecedeki şah, adı Cihanşah ve Cemşah gibi Farsça kökenli erkek adlarıyla aynı aileye bağlar. Kir-man-şah diye üç hecede okunur ve ekleri kalın alır (Kirmanşah'ın, Kirmanşah'a). Dokuz harfli, vurgulu bir ad olduğu için kısa bir soyadıyla daha dengeli durur; halk hikâyesindeki âşık kahramanı bilenler için de tanıdık bir çağrışım taşır.