Cabe destacar que un error bastante común entre los extranjeros es denominar
Palma de Mallorca a la isla de Mallorca o a todo el archipiélago balear. En noviembre de 2011 el
ayuntamiento de la ciudad aprobó la modificación de la Ley de Capitalidad para recuperar nuevamente el «de Mallorca» dentro del nombre oficial de la ciudad. Los motivos que llevaron al ejecutivo a tomar esta decisión fueron, en palabras del portavoz del ayuntamiento, «la mejor identificación de la ciudad en el terreno comercial, cultural, económico, lingüístico, jurídico, e incluso en internet»