E. Rossoni señala que es un apellido típico de Sardegna, con presencia en las zonas de Cagliari y Nuoro. Su origen sería un apodo derivado de modificaciones dialectales del vocablo latino tollere; según otras hipótesis, procedería del apellido medieval sardo Totolle, de origen incierto.

V. Blunda propone, en cambio, una raíz germánica: el apellido derivaría del nombre personal Theud, vinculado a la raíz theud ("pueblo, nación"), en su forma simple sin segundo elemento compositivo. La duplicación consonántica -dd- respondería a un rasgo fonético del italiano medieval para expresar formas afectivas o intensivas del nombre original, especialmente activo en algunas zonas dialectales. Blunda destaca que el apellido se conserva principalmente en Sardegna, donde la onomástica de raíz germánica habría llegado por vías indirectas a través de los contactos comerciales medievales con las repúblicas marineras del norte de Italia.

Las dos propuestas difieren de forma sustancial: mientras Rossoni busca el origen en el léxico latino o en la onomástica medieval sarda, Blunda lo vincula a la herencia germánica extendida hacia Sardegna desde el norte de la península italiana.