Villa importante en tiempos pasados, antigua, muy bien documentada desde fecha temprana, con una forma muy estable, salvo un testimonio de 1156, que nos muestra el origen del topónimo precisamente. Ciertamente, a pesar de ciertas grafías que alejan del verdadero origen, parece que se puede apuntar que el topónimo lo tiene en una formación diminutiva en -eja del común sustantivo castellano pared, de donde paredeja, con posterior desarticulación de /d/ intervocálica. La evolución fonética es sencilla y natural y debió de producirse desde muy pronto, aunque aún en 1156 una sola grafía muestra la forma etimológica. Es difícil o imposible precisar a qué tipo de pared, tapia o muro haría referencia el nombre. Podría tratarse perfectamente de restos de antiguas viviendas o edificios que se encontraron los repobladores a su llegada después de la reconquista de estas tierras. Hay otros muchos topónimos semejantes, con la idea expresada pòr sustantivos de este mismo campo semántico como muro, tapia, etc.