Los estudiosos de la toponimia también tienen su teoría: al parecer, el origen del nombre de la villa se asocia con raíces vasconas y celtas (atd = peña, tud = cueva, refugio), que junto al diminutivo latino "ellum" formarían el significado de «pequeño refugio en las alturas».