En aquel entonces la región era conocida por el pueblo chol como Otolum, o ‘Tierra de Casas Fuertes’; por lo cual De la Nada lo tradujo como "Palenque" (palabra proveniente del catalán "palenc") que significa ‘fortificación’ (entre otras cosas).