En principio, el topónimo parece ser un compuesto claro de torre y de un segundo elemento antroponímico, que sería el adjetivo tartajo, esto es, "tartamudo", utilizado en principio como apodo. La referencia a la localidad más antigua que conocemos es leída por la editora como Torretardataio, lo que está en contradicción con todas las posteriores, que muestran unánimemente una forma "Torre de(l) Tartajo", con la preposición a menudo explícita, más tarde perdida. Con dudas por esta forma medieval, que puede ser error de lectura o escritura en tiempos pasados, nos inclinamos por la explicación más sencilla, "la torre del Tartajo". Hay otros topónimos semejantes y, desde luego, la torre existe incluso en la actualidad. Si esta explicación es correcta, la forma tartajo aparece ya entonces en el siglo XIII, mucho antes que cualquier otro registro conocido.