Navnet Tulum betyr «gjerde» eller «mur» på yukatansk maya. Mye tyder på at byen opprinnelig het Zama, som betyr «Soloppgangens by».