El nombre Parameśwara —proveniente del hinduismo— significa ‘supremo controlador’ (siendo parama: ‘supremo’ e īśvara: controlador) y se refiere a un nombre del dios hindú Vishnú o del dios Krishná. Practicaba el hinduismo, pero en 1414 (a la edad de 70 años) —tras su matrimonio con la princesa Malik ul Salih de Pasai—, se convirtió al islamismo. Tras su conversión, Parameswara se refería a sí mismo como sultán Iskandar Shah («Iskandar» era el nombre persa de Alejandro Magno).
