Nombre de la ciudad. El hecho de que la ciudad fuese bautizada con un nombre latino, a pesar de haber sido fundada a comienzos del siglo VIII, refleja la vitalidad de la comunidad de habla romance. El nombre de la ciudad lo vemos escrito durante la Edad Media como Totela, Tudela, Tudella, Tutela, Tutella. Por otro lado los vascohablantes navarros la denominaron Tutera y hoy todavía lo hacen salacencos y roncaleses, estos últimos bajo la forma Tútra. Todas estas variantes apuntan a un mismo origen: la forma latina Tutela que, como indican Julio Caro Baroja y Alfonso Irigoyen, podría hacer referencia a una divinidad tutelar o protectora. A la misma divinidad parecen encomendarse Tudela de Agüeria y Tudela Veguin en Asturias, Tudela de Duero en Valladolid, Tudela de Segre en Lleida y Tudela en el norte de Burgos.