Khshayatiya means King in old Persian. The Achaemenid Kings were known as "Khshayatiya Khshayatiyanam", which means King of Kings. In modern Persian it is shortened to simply Shah.
