El actual pueblo de Villatuelda fue fundado durante la Reconquista (a mediados del siglo X) por un foramontano visigodo llamado Théudila, dando lugar al nombre de "Villa Theodila" o "Villa de Teodla" (952) y después "Villa Teudela" (959) que derivaría en el actual Villatuelda.