También puede significar "Lugar donde aúllan los animales pintados", de las voces: tecoyoa 'aullar', cuilao: 'pintar', co 'en'.
Existe otra versión sobre la toponimia del pueblo por parte de José María Bradomín, quien afirma que el nombre correcto se compone de Teotl 'dios' y Cuacuillin, nombre del sacerdote que en los sacrificios se encargaba de llevar a las víctimas al lugar de los sacrificios y co 'en'.
El nombre de Marcos Pérez se añade en honor a Marcos Pérez Santiago, catedrático y personaje ilustre en el gobierno de Oaxaca.
En 1972 que llega la energía eléctrica; diez años más tarde, en 1982, se construye el palacio municipal.
En el municipio habitan 1,016 personas, de las cuales, 60% habla una lengua indígena.