Navnet Coatepec betyr «slangeåsen» på nahuatl. Rundt 1825 blei Harinas, som betyr «mel» på spansk, lagt til navnet, på grunn av den store melproduksjonen i kommunen på den tida.