L'origen del topònimViana és dubtós, existint moltes hipòtesis referent a això. Mikel Belasko en el seu llibre sobre etimologia de localitats de Navarra fa un resum de les principals hipòtesis existents:
Que el reiSanç VII de Navarra, fundador de la vila en1219, li donés el nom d'altra localitat preexistent i que fos famosa en la seva època. Aquesta era un costum molt arrelat en les fundacions medievals i existeixen nombroses ciutats amb nom semblant a Viana a Europa, la més coneguda, laViena austríaca. La ciutat portuguesaViana do Castelo va ser fundada unes poques dècades més tard que Viana amb el mateix nom. La principal candidata per a haver estat lapadrina de la Viana navarresa seria la ciutat francesa deViena del Delfinat, que fou una ciutat important en l'Edat Mitjana, encara que després va declinar i que va ser coneguda també com aVianna iViana. Aquesta tesi resultava bastant convincent aJulio Caro Baroja i és la qual considera Belasko més probable en la seva obra.
Que Viana sigui un nom anterior a la fundació de la vila i que entrés en la tipologia de localitats navarreses i alabeses amb terminació-ana.Julio Caro Baroja considerava aquesta terminació com indicativa d'un origen relacionat amb unavila romana, sent el primer terme del topònim el nom propi del seu antic propietari. Existeixen restes de viles romanes en la zona de Viana, però l'existència de moltes altres Vianas per Europa i el fet que Viana aparentment sigui unafundació nova realitzada en el segle xiii fan que el mateix Caro Baroja considerés que aquesta tesi perdia força.
Julio Caro Baroja també considerava que existia la possibilitat que el nom de la localitat estigués relacionat amb algunavia romana.
Que procedeixi d'alguna expressió enllengua basca, com per exemplebi anai (dos germans), tal com va proposar Juan Antonio Frago García, catedràtic d'Història de la Llengua espanyola en laUniversitat de Saragossa. (Compari's amb el topònimDos Hermanas).
Que sigui un topònim prerromà, tal com suggeriria latéseraceltibera que va ser trobada en el poblat deLa Custodia (situat en el terme de Viana) amb la inscripcióueniakum (dels de Uenia) i que va ser estudiada pels filòlegs Juan Cruz Labeaga iJürgen Untermann. Aquests van establir una possible relació entre laUenia esmentada en la inscripció i la modernaViana; encara que van trobar fonèticament problemàtic el pas d'un nom a un altre.
Existeixen etimologies populars que relacionen el nom de Viana ambvi ivinyers, considerant que els romans (arribats des de les valls del nord) en arribar a Viana van veure una terra apta per al cultiu de la vinya i van batejarvinetum (vinyer) al lloc.
