El nombre proviene del vocablo «Xe», (español: «bajo» o «abajo») y del nombre «Nacoj», que es el nombre del cerro cercano al poblado; por lo tanto, Xenacoj significa «debajo del cerro Nacoj».