El añadido especificativo «de
Mallorca» apareció bien entrado el siglo XIX, para diferenciarla de otras poblaciones españolas con el mismo nombre como
La Palma, Las Palmas de
Gran Canaria, Palma del
Río, Palma de Gandía o Palma de Cervelló entre muchas otras. En español, habitualmente se la conoce como
Palma de Mallorca. El nombre ha sido utilizado incluso en documentación oficial del
ayuntamiento.