Se cree que el apellido proviene de la palabra «valladar», que según la Real Academia Española significa «Obstáculo de cualquier clase para impedir que sea invadido o allanado algo»^[1]​ o de «vallado» (del latino vallātus), que significa «Cerco que se levanta y se forma de tierra apisonada, o de bardas, estacas, etc., para defender un sitio e impedir la entrada en él».^[2]​ En todo caso se trata de un apellido toponímico y no patronímico.

Valladares (o Valadares en portugués y gallego) tiene su origen en la antigua tierra de Valadares, cerca de Melgazo,^[3]​ el municipio más septentrional de Portugal en la orilla sur del Miño que forma la frontera entre España y Portugal en su tramo final antes de desembocar en el océano Atlántico. Debido a la proximidad del norte de Portugal y Galicia, los Valladares se encuentran en ambos lados de la frontera.

Uno de los primeros Valladares fue Suero Aires de Valladares, hijo de Eduardo Daniel Valladares y de Jimena Núñez, ambos gallegos.^[4]​ Suero fue miembro de la curia regia del rey Alfonso Henriques y aparece confirmando diplomas reales desde 1169 hasta 1179.^[3]​ Suero contrajo un primer matrimonio con Elvira Nunes Velho y después de enviudar, se casó con María Alfonso, una hija ilegítima del rey Alfonso IX de León y su amante Teresa Gil de Soverosa. María Alfonso había casado anteriormente con Álvaro Fernández de Lara y después fue la concubina de su sobrino el rey Alfonso X de Castilla y de León. Suero fue su segundo esposo.^[5]​^[6]​

Miembro de esta familia fue Aldonza Lorenzo de Valladares, la madre de la célebre Inés de Castro.^[7]​

• Apellidos

• Calderón Medina, Inés (2011). «Las otras mujeres del rey: El concubinato regio en el reino de León (1157- 1230)». Seminário Medieval 2009-2011. Coordinadores:Ferreira, María do Rosário; Laranjinha, Ana Sofia; Ribeiro Miranda, José Carlos. Oporto: Instituto de Filosofía da Faculdade de Letras da Universidade do Porto. pp. 255-289. ISBN 9789898459145. 
• Sotto Mayor Pizarro, José Augusto (1997). Linhagens Medievais Portuguesas: Genealogias e Estratégias (1279-1325 (en portugués). Oporto: Tesis de doctorado, edición del autor.