Se trata de un topónimo compuesto de eliza 'iglesia' y ondo 'junto a', con un valor inicial de 'lo de junto a la iglesia'. Aunque el primer elemento procede de un anterior eleiza, esta forma no está documentada en el caso del topónimo navarro, dado que el paso eleiza > eliza debió ser aquí temprano, es decir, que para cuando se creó el topónimo que nos ocupa el paso eliza > eliza ya se había producido.

Eliza, eleiza, elexa no es habitual como parte del nombre de una localidad o municipio, aunque en Navarra tenemos Lazagurría (< Elizagorria). Es sin embargo muy común en oiconimia, y también en los nombres de barrios y otras entidades de población. En estas Eleizondo, Eleizaldea, Elexaga, Elexalde, Elexaostea, Elizondo, Elizalde, Elizaurrea, Elizatea, Elizmendi, etc. son denominaciones muy extendidas, si bien no todas en la misma medida, claro está.