En el siglo XIII se denominaba Perreleios de Suso, pasando posteriormente a llamarse Peralexos de Arriba, nombre que tenía en el siglo XVI y del que derivaría el actual de Peralejos de Arriba, que ya aparece recogido así en documentación del siglo XVII, como en el inventario del Archivo del Cabildo Catedralicio de Salamanca de 1616.