Originalmente se le dio a la nueva ciudad el nombre de Mu'assassat Batalyaws, que significa la Fundación de Batalyaws, sin que aún se sepa con seguridad a que se refería la palabra "batalyaws" que, no obstante, muestra los rasgos típicos de la adaptación a la fonética árabe de un vocablo (topónimo o antropónimo) de origen no árabe (como sucede en el caso de Zaragoza, Sevilla, Córdoba o Cádiz).