Se trata de un topónimo que, a pesar de una primera apariencia de facilidad al contener el elemento villa, plantea dificultades de importancia. Tenemos, por añadidura, como se puede comprobar más abajo, documentación abundante e importante de este topónimo, pero con todo y con ello no es fácil precisar el detalle de su origen. 

En principio parece que caben dos hipótesis al menos:

(1) Cabe que se trate de un compuesto del sustantivo señalado, villa, más un antropónimo, el nombre del propietario o propietaria o de cualquier persona que, por las razones que sean, aparece fuertemente vinculado al lugar. La documentación antigua a nuestra disposición parece apuntar fuertemente en esta dirección, pues se escribe desde el principio y muy a menudo Villa de Ada, Villa de Adda. La hipótesis cuenta a su favor con esta documentación antigua y con lo frecuente de topónimos de este tipo, pero existe un problema serio, cual es nuestro desconocimiento de este antropónimo, sea masculino o femenino, que no aparece, que sepamos, en ningún otro lugar. 

(2) Una segunda posibilidad sería considerar que las grafías antiguas señaladas son grafías etimologizantes, equivocadas, basadas en un análisis erróneo del topónimo, precisamente en base a lo frecuente que es encontrar topónimos con el sustantivo villa y nombre de propietario. En este caso podríamos ver en Villada un derivado en -ada sobre villa, cuyo significado sería, en lo sustancial, idéntico. Se trataría, por ende, de un caso semejante a un derivado como villar. En este sentido, además, se puede aducir que en el sustantivo casa, del mismo campo léxico, contamos en efecto con la derivación del tipo Casar, contamos con la derivación tipo Caserío, Casería y, aquí está el punto fundamental de apoyo de la hipótesis, contábamos también en tiempos medievales con la derivación tipo Casado, Casada, a menudo presente en la documentación antigua, pero que no terminó de enraizar y acabó por desaparecer de la lengua viva. Puede encontrarse decenas de ejemplos con grafías tipo kasato, casato, sobre todo masculinos, pero también femeninos (véase LHP s.v. casada, casato). De la misma manera, pues, que sobre casa tenemos casar casal, casado casada, caserío casería, sobre villa podríamos tener Villar Villal, Villada y Villería, si bien, ciertamente, estos dos últimos bastante hipotéticos. También es conveniente aducir aquí otro caso de derivación igual en otra palabra de este mismo campo léxico, pues de barrio se ha formado barriada.