Es villa ubicada en la depresión del Ebro, en la parte oriental de la sierra de la Hez, a 545 m.s.n.m. y a 38 km. de Logroño. Limita al norte con El Villar de Arnedo. al este con Calahorra, al sur con Arnedo y al oeste con el valle de Ocón.

La primera vez que aparece documentado Tudelilla es en el censo de 1591, en el que se registra "perteneciente a la Tierra de Arnedo". Govantes (/node/3175, DicGovantes, s.v.) remite a un documento citado por Sandoval: en una donación hecha en 1047 por el rey García el de Nájera al Monasterio de San Millán  figura entre los testigos Fortún López de Tudela, lo que explica con estas palabras, "Como en este tiempo y en muchos años despues Tudela aun estaba ocupada por los Moros , parece que se deberá entender esta Tudela de la escritura la que hoy llamamos Tudelilla".

Efectivamente, el personaje mencionado por Sandoval firma en dos documentos (/node/1704, CartSMillán): doc. nº 256,  dominatur Tetelia, y nº 259, Fortún López de Tetelia. Pero en /node/3278, CDMRioja, II, doc. nº 3, se escribe Tetegila y en doc 35, Tetegga, explicándose en el ïndice que corresponde a Tejeda (cerca de Trespaderne). 

Como tampoco consta en el Censo de Pecheros de 1528 (/node/3154), porque no se especifican los lugares "de la tierra de Arnedo", nuestro primer documento explícito de Tudelilla es el referido de 1591.

En la página del Ayuntamiento se lee que en 1684 se independizó, constituyéndose como villa, mientras que Govantes afirma que antes de la abolición de los señoríos perteneció a los duque de Frías. Como villa también la cataloga Madoz.

Durante los siglos XIX y XX aumentó su población llegando en 1940 a tener 141 habitantes, iniciándose después el declive hasta llegar a la población actual.