En época medieval recibió principalmente el nombre de "San Pablo", ya que según la tradición este fue el lugar donde desembarcó el apóstol, aunque quizás el topónimo sea una derivación de Apolo o Palas Atenea, o incluso, una etimología popular proveniente del latín "palus" ("humedal", en referencia a la Albufera de Elche), que por metátesis pasaría a "pauls" y de ahí a "pol".