O toponimo Utevo provién d'o miliario ueiteno (OCTAVUS en latín), que indicaba a ueitena milla en a calzata romana que uniba Zaragoza con l'interior peninsular. O toponimo ye, doncas, mozarabe. Variants que en trobamos en os textos medievals son: Octeua, Oyteuo (1131), Octeuo, Uiteuo 1191, Huytebo 1371-1374. Encara en o Libro del Reparo del General de 1489-1491 s'escribe Uytebo, y en o sieglo XVI en o "Libro Verde" s'escribiba Vitebo.