El apellido Todolla (frecuentemente alternado en las fuentes históricas y registrales como Todoli, Tudela o la variante fonética Todola) es un linaje toponímico de origen mozárabe/aragonés asentado históricamente en las comarcas del sur de Cataluña (las Terres de l'Ebre y el Camp de Tarragona) y el norte del antiguo Reino de Valencia (principalmente en el Maestrazgo y la Plana).

Deriva de la evolución fonética local del topónimo Tudela (del latín Tutela, que significa «defensa» o «fortaleza/guardia»). Durante la Baja Edad Media, la pronunciación dialectal en el curso bajo del Ebro y las comarcas catalano-valencianas adaptó la vocalismo interior a la forma Todela, que posteriormente derivó en Todolla y Todolí.

Los primeros portadores de este apellido se asentaron en Cataluña durante los procesos de reconquista y repoblación de la "Cataluña Nueva" (Tortosa, Lleida, Tarragona) impulsados por los condes de Barcelona y reyes de Aragón en los siglos XII y XIII.

Tradicionalmente, las casas solares más antiguas registradas con la grafía Todolla se localizan en las comarcas históricas de la Ribera d'Ebre, el Baix Ebre y la Terra Alta, manteniendo ramas que posteriormente pasaron a la Plana Alta de Castellón.

En los fogatges (censos de fogajes) de Cataluña del siglo XIV y de 1553, constan familias registradas bajo esta denominación y sus equivalentes fonéticos en la veguería de Tortosa y Tarragona.

Los miembros de este linaje que ejercieron profesiones de la burguesía mercantil, el clero y la administración municipal solicitaron probanzas de neteja de sang (limpieza de sangre) y eximición de tasas ordinarias ante el Batlle General del Principado y los jurados municipales.

En campo de azur, un palomo de oro.

En una piedra armera de la Catedral de Barcelona: En campo de sinople, un “tudó” (paloma torcaz), de oro.