Erimşah, Erim adına Farsça şah sözcüğünün eklenmesiyle kurulmuş görünür. Nişanyan Adlar, Erim'in Türkiye Türkçesinden çok Çağataycada yerleşik bir sözcük olduğunu, iyi bir sonuç için fal bakmayı ya da yol göstermesi için uykuya yatmayı anlattığını yazar; adın “benim erim” ya da “varılacak yer, süre” diye de yorumlanabileceğini ekler. Nişanyan Sözlük ise erimi, er- “olmak, erişmek” fiilinden +Im ekiyle türetilmiş bir sözcük olarak verir. Şah, Farsça şāh “hükümdar” sözcüğüdür.
Şah sözcüğü sözlüğe göre Eski Farsçadaki χşāyath- biçiminden gelir ve gücü yetmek anlamındaki bir fiille akrabadır. Erimşah üç hecede “e-rim-şah” diye okunur ve h ile kapanır. Benzer isimler arasındaki Temürşah, Emirşah, Doğanşah ve Demirşah aynı şah ögesiyle biten erkek adlarıdır.