L'origen del topònim Viana é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 rei Sanç VII de Navarra, fundador de la vila en 1219, 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, la Viena austríaca. La ciutat portuguesa Viana 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 la padrina de la Viana navarresa seria la ciutat francesa de Viena del Delfinat, que fou una ciutat important en l'Edat Mitjana, encara que després va declinar i que va ser coneguda també com a Vianna i Viana. Aquesta tesi resultava bastant convincent a Julio 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 una vila 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 una fundació 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 alguna via romana.
Que procedeixi d'alguna expressió en llengua basca, com per exemple bi anai (dos germans), tal com va proposar Juan Antonio Frago García, catedràtic d'Història de la Llengua espanyola en la Universitat de Saragossa. (Compari's amb el topònim Dos Hermanas).
Que sigui un topònim prerromà, tal com suggeriria la téseraceltibera que va ser trobada en el poblat de La 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 i Jürgen Untermann. Aquests van establir una possible relació entre la Uenia esmentada en la inscripció i la moderna Viana; 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 amb vi i vinyers, 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 batejar vinetum (vinyer) al lloc.
