De hecho, en un documento del reinado de Teobaldo I de Navarra fechado en 1238 y escrito en latín se afirma que antes de que fuera conocida como Villafranca la localidad había sido denominada con ese otro topónimo y así el documento dice que "in illa villa nostra que dicitur Villafranca, que inquam villa Alesueies retro temporibus uocabatur" ("en esa nuestra villa que llaman Villafranca y que en tiempos pasados se llamaba Alesueis").