Uriondo, al igual que Iriondo viene de la raiz URI/IRI (ciudad, pueblo), y de urtizberea no veo claro el significado, es claramente euscaro, pero no creo que sea urtiz + berea; debe haber algo que no veo a primera vista.

Lo que Julio Iglesias cantaba es "tierra de mi padre" y no tiene relación alguna con el euskera. Como dice en la introducción euskera= lengua pre-indoeuropea sin parentesco conocido, es decir, no es una lengua romance (como el catalán, gallego, castellano, francés, italiano, etc.), tampoco es indoeuropea (como el latín, griego, inglés, alemán), por lo tanto no puede tener nada que ver (desde un punto de vista de parentesco) con una lengua romance como el galego.