کرمانشاه (Persian) comes from Persian شاه, from Middle Persian 𐭬𐭫𐭪𐭠, from Old Persian 𐏋, from Proto-Iranian xšáyati, from Proto-Indo-Iranian kšáyati, from Proto-Indo-European teḱ- — to sire, beget.
Ancestry of “کرمانشاه”, step by step
کرمانشاه traces back through two separate lines of ancestry.