En razón de la documentación antigua a nuestra disposición se considera que se trata del resultado de lat. E(C)CLESIA ALBA, "iglesia blanca" con una evolución fonética de E(C)CLESIA> egrija y el adjetivo latino (reintroducido) ALBA sin evolución fonética alguna. La documentación antigua a nuestra disposición parece apoyar claramente esta explicación. La evolución del sustantivo estaría presente en otros ejemplos castellanos muy conocidos, como Grijota (Palencia) o ya en Zamora en la misma localidad de Grijalba de Vidriales. Esta explicación es repetida usualmente (así MoralejoToponGallega, 297, DicTopEsp, 179, etc.).

A pesar de que esta interpretación parece muy clara y seductora, hay, sin embargo, motivos para considerar que cabe que todas estas formas ecclesia alba y variantes no sean más que latinizaciones artificiales de una forma Grijalba. Este topónimo podría ser analizado de manera muy simple como la adición del adjetivo a un sustantivo grija, guija, común en castellano. Los principales argumentos a favor de esta posibilidad son: (a) lo sorprendente de esta evolución fonética E(C)CLESIA > egrija en territorio castellano, no gallego o leonés, evolución que no se daría en ningún otro topónimo (salvo Grijota, ya mencionado, los dos como es claro con presencia supuesta de la palabra E(C)CLESIA), (b) las grafías del Becerro de las Behetrías que usan <I> para la consonante de la sílaba interior. El  topónimo aparece en 21 ocasiones y en todos los casos menos uno la grafía es siempre Grijalua. Este hábito gráfico está en total contraste con el uso muy regular de <X> para el fonema /š/, como es visible en el mismo documento  en casos como Buxedo, actual Bujedo (Burgos), XIV 276, 10 (Merindad de Castilla Vieja), como es también el caso de los muchos topónimos Requejo escritos en esta época siempre con <X> , no con <I> , pues aunque el étimo no es del todo claro se puede asegurar que tuvo /š/, no /ž/ (probablemente lat. CAPSEUM, de CAPSA, ‘caja’ o semejante, cf. cat. caix). La imagen toponímica de una "iglesia blanca" por fácil y natural que pueda parecer no lo es en absoluto, aunque existen casos indudables, mientras que si se entiende como grija, "piedra" el primer elemento la imagen toponímica de "piedra blanca" es frecuentísima. Se añade, por último,  la constatación de un caso al menos en el que la palabra sustituida por la forma latinizante no ha sido grija, sino su pareja masculina grijo, en el topónimo Grijosalvos, sustituidos por Eclesias Albas en el caso del nombre antiguo de la localidad actual de Villafrades de Campos. Podemos añadir, por no extendernos más, que puede hallarse  la existencia del topónimo Guijalba, sin /r/, tanto como tal topónimo con en su uso como antropónimo, sin duda de origen toponímico.