La palabra sultanato deriva de un original árabe, sultan, empleado en el Qurʿan para significar autoridad. Un equivalente lingüístico cercano es mulk, que se refiere al poder real o reino. La mayoría de los reyes y emperadores del Cercano Oriente preislámico habían empleado algún derivado de mulk, como malik, para referirse al rey, pero debido a las connotaciones negativas de mulk en el Islam temprano y a la ruptura consciente de esa herencia, los gobernantes musulmanes evitaron en un principio el título de malik, prefiriendo sultán. Otra posible razón de la adopción gradual del sultán sobre el malik puede haber sido el uso generalizado de este último título; como muchos emires más pequeños adoptaron el título de malik, el de sultán se adoptó como un título distintivo para los gobernantes más consumados.