Conde de Paredes de Nava, Marques de Paredes
Existen dos titulos de nobleza concedidos en diferentes fechas, aunque ninguno fue dado, ni llevado por Paredes alguno; el primero fue el de Conde de Paredes de Nava, concedido por Enrique IV, en 10 de mayo de 1452 a D. Rodrigo Manrique de Lara, otorgando la Grandeza de España Carlos II en 7 de mayo de 1678. En 12 de enero de 1968 se expidio carta de sucedion a favor del Conde de Oñate, Grande de España. El segundo titulo de nobleza con el apelativo Paredes fue el de Marques de Paredes, concedido por Carlos II, en 20 de abril de 1692 a Don Marcos de Orovio y Perez de Mondragon, Regidor perpetuo de Agreda (Soria). En 13 de julio de 1951 se expidio carta de sucesion a favor de la Duquesa de Almenara Alta.
Tomado del Diccionario Heraldico y Nobiliario de Fernando Gonzalez-Doria, de Editorial Bitacora de España.
Ningun Paredes ostento ninguno de los dos titulos mencionados, aun cuando Julio de Atienza en su "Nobiliario Español" el apellido Paredes probo su nobleza en las ordenes de Santiago (1621,1626,1673 y 1702); Calatrava (1668); Montesa (1627) y San Juan de Jerusalem (1559, 1569) y numerosas veces en la Real Cancilleria de Valladolid.