Los árabes la denominaron مدينة التراب ("Madīna at-Turab", 'Ciudad de la arena'), por estar emplazada en la orilla del río Turia, mientras que reservaron el término بلنسية ("Balansīa") para la totalidad de la taifa de Valencia.