Olejua, Olexoa, Olexo, Olejo, Olexua
Apellido navarro, originario del lugar de Olejua (cuyo nombre tomó), del valle de Ega y Merindad de Estella. Tuvo casas solares en la villa de Lerín, de la Merindad de Estella, su dueña Elvira de Olexoa, documentada en la Fogueración navarra de 1350, y en el Señorío de Vizcaya.
Armas
Los de Navarra: En campo de oro, dos fajas ondeadas de gules.
Varios tratadistas llaman impropiamente, "veradas", a esas, fajas.
Los de Vizcaya: En campo de plata, dos fajas de azur ondeadas.
Según la Nobleza Ejecutoriada de Nabarra los Olexua usaron: "El escudo es medio cuartel roxo sin otra divisa, y en el segundo un árbol entre cinco corazones roxos".
Otros Olejua: En campo de azur, cinco estrellas, de plata, puestas en círculo.
Otros: En campo de oro, un árbol de sinople sobre un montículo, y dos pájaros, atados por el cuello, al tronco del árbol, con las alas abiertas y afrontados.
