Villa importante en tienpos pasados, antigua, muy buen documentada desde fecha antigua, con una forma muy estable, salvo un testimonio de fecha tan temprana como 1156, uqe 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 tiene su origen 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.