Anteriormente fue siempre «Palos» o «Villa de Palos», pero se amplió para tratar de paliar el problema causado a mediados del siglo XVI por los primeros cronistas de Indias, Gonzalo Fernández de Oviedo y Francisco López de Gómara, que crearon el incorrecto "Palos de Moguer", fruto del desconocimiento de la realidad de las localidades de Palos y Moguer, creyendo que ambas eran una sola.