Dicho autor también añade una tercera teoría, con origen árabe, que se derivaría del topónimo "al-nahiya" (camino, sendero, vía), que podría haber dado lugar a la solución fonética "annaia" en árabe vulgar, lo que Llorente Maldonado justifica como posible al pasar por Anaya de Alba la calzada que unía Alba y Piedrahíta, y por Anaya de Huebra la calzada de Salmántica a Miróbriga.