El topónimo, que ya aparece documentado en la Edad Media como "Paradinas", adoptó diversos sobrenombres: de Salamanca, de la Encomienda y el actual de San Juan, desde el Real Decreto de 1919 La Orden del Hospital y Militar de San Juan de Jerusalén, una vez había recibido de la monarquía leonesa la localidad, se instaló a principios del siglo XII en Paradinas, integrándola dentro de la Encomienda del Guareña, dependiendo de Paradinas, Villaescusa y San Cristóbal, dependientes del Prior de San Juan del Reino de León, priorato que aún existía a finales del siglo XVI, fecha en que seguían dependiendo del mismo estas localidades.