Los españoles la llamaron en un principio Villaviciosa, que significa "villa fértil", por la gran cantidad de fiestas y enormes huertos y jardines con que contaban y el carácter festivo y alegre de sus habitantes; posteriormente fue conocida como Nueva Sevilla por su semejanza, a decir de los propios españoles, con aquella ciudad ibérica.