Los autores coinciden en que este apellido deriva del nombre personal de origen germánico, con tradición longobarda, Tedaldo, cuya raíz compuesta está formada por los elementos theuda- ("pueblo") y wald- ("poderoso, fuerte"), con el significado aproximado de "poderoso entre su pueblo". E. De Felice documenta el nombre desde el año 715 bajo las formas Teudaldus y Teodoald, y señala que la forma Tedaldus aparece ya en los siglos X-XI.

E. Rossoni aporta que el nombre está atestiguado en el Codice Diplomatico della Lombardia Medioevale en un acta de Bergamo de 1042, y que su transformación en apellido está documentada en Vimercate en 1168 y en una carta de 1506 de Lattanzio Tedaldi a Nicoló Maquiavelo. Rossoni ubica el apellido Tedaldi principalmente en las zonas de Forlì y de Parma, mientras que las variantes Tedoldi se registran en la zona de Brescia, y Teoldi, de presencia muy escasa, en la zona de Bergamo. De Felice, por su parte, señala que las formas en Tea- y Tedoldi son características del noroeste de Italia, y destaca también presencia en Toscana.