[1]​ Puede ponerse en relación con el muy estudiado topónimo Padrón, variante de Pedrón, tal vez influida por padre, y cuyo significado debe de ser coincidente: piedra delimitadora, mojón, miliario, menhir, y –en algún caso- roca natural destacada.

Durante la Edad Media Padornelo quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad dentro del proceso repoblador llevado a cabo en Sanabria.

Tras la independencia de Portugal del reino leonés en 1143 Padornelo habría sufrido por su situación geográfica los conflictos entre los reinos leonés y portugués por el control de la frontera, quedando estabilizada la situación a inicios del siglo XIII.

[11]​ Su ubicación, a 1.325 m s. n. m., ha llevado a que sus edificios se distingan por un carácter recio y sobrio (tejados de pizarra y muros gruesos de granito, sostenidos con gruesas vigas de roble), con los que combatir las inclemencias climáticas a las que se ve sometido en invierno.

Las nevadas invernales pueden ser muy intensas (la nieve puede llegar a superar 1,5 m de espesor o acumularse en grandes montones por efecto de ventiscas), pudiendo aplastar arbustos y árboles pequeños, romper ramas o cubrir muros y calles enteras.