El nom antic de la vila és Uxue, i així apareix en la seva grafia oficial tant en el segell o encuny de l'Ajuntament com de la Parròquia fins a mitjans del segle dinou. Existeix una coneguda etimologia popular recollida pel Pare Moret i posteriorment per Arturo Campión que fa derivar el nom de la vila d'usoa (coloma en euskera). Els etimologistes no estan en general d'acord amb aquesta versió. Campión creia que el nom del poble provenia de la paraula basca huts (buit) i que havia precedit a la famosa llegenda. José María Jimeno Jurío pensava que provenia del basc euntze (prat) i Zubiaur de ''huntz (heura). Uns altres han pensat en un origen llatí del topònim, basat en puteum(pou). Patxi Salaberri Zaratiegi o Mikel Belasko el consideren en qualsevol cas un topònim d'origen dubtós.
