Si bién la teoría más difundida por la gente es que el nombre del pueblo proviene de la concatenación de las partículas "Val" y "tajeros", (algo así como "los que se dedican a los Tejos"), según las fuentes consultadas etimológicamente provendría de la voz clásica latina "balteu" que significa despeñado.

Como curiosidad, reseñar que según un documento dado en Madrid el 18 de Mayo de 1613 se lee textualmente "Ruy Gomez de Silva, mayordomo del Rey, representado por Tomás de Angulo, solicita y le es concedido, que la villa de Valtajeros, que es suya, de aqui adelante perpetuamente para siempre se llame la villa de Eliseda". Posteriormente y conservando su nombre original Valtajeros pasaría a formar parte de los dominios del duque de Santisteban. 

 En medio de toda esta confusión se alza el testigo de posiblemente la mayor parte de la historia de la villa que no es otra cosa que su iglesia con aire de fortificación del siglo XII.
En cuanto a tradiciones y costrumbres cita las comunes a otros puebllos de la zona (la quema del judas, regalo del vino a los habitantes en San Blas etc....) Las fiestas se han adaptado a los tiempos siendo la fiesta grande de la Virgen del Rosario el primer domingo de Octubre, aunque recientemente han cobrado mayor importancia por razones evidentes la del la virgen del collado que se celebra el segundo fin de semana de Agosto.

Como curisidad mencionar que según Jesús García Largo en su trabajo "el Camino de Santiago en Fuentestrún", contenido en su web una variante del camino de Santiago pasaba por Valtajeros proveniente de Tudela y tras pasar por Monteagudo de Aragón, Tarazona, Ágreda. Fuentestrún, Trévago y Magaña. Después saldría hacia San Pedro Manrique.