Los nombres con los que se registra en la documentación histórica de los años 1119-1121, son "Thudela, Totela, Tudela, Tudella, Tutela, Tutele, Tutella y Tutellam."