Keremşah, Arapça kerem ile Farsça şah sözcüklerinden kurulmuş bir erkek adıdır. Nişanyan Adlar ilk parçayı cömertlik, lütuf anlamıyla kaydeder; özgün yazımı كرم biçimindedir. Kerem, Türkçede “kerem etmek”, yani lütufta bulunmak deyiminde yaşar ve Kerem ile Aslı halk hikâyesi sayesinde de çok bilinen bir addır. Şah ise Farsçada hükümdar demektir. TDK Kişi Adları Sözlüğü adı eli açık, cömert hükümdar diye yorumlar.
Şah ile biten adlar Osmanlı ve İran ad geleneğinde yaygındır; benzer isimler arasındaki Melikşah, Emirşah ve Alişah bunlardandır. Ad “ke-rem-şah” diye üç hecede okunur. Kerimhan ise aynı fikri Türkçe han unvanıyla anlatan yakın bir addır.