TŪTĒLĂ es un apelativo latino que significa 'defensa', 'protección'. Evolucionó al romance castellano conservando sus dos vocales iniciales por ser largas y sonorizó la dental intervocálica, convirtiéndose en Tudela. Indica claramente la ocupación humana de un lugar estratégico que defiende y protege ante cualquier peligro exterior.