Pontejos aparece documentado en el siglo XIII en el Fuero de Zamora como "Ponteyos de la Torre", por lo que su nombre podría derivar del vocablo latino "pons, pontis" en clara referencia a la presencia de un puente.