Su nombre obedecería a haber sido repoblado con gentes procedentes del concejo asturiano de Navia durante la Edad Media
La localidad de Navianos de Valverde se encuentra ubicado en la provincia de Zamora, El municipio, situado en la comarca de Benavente y Los Valles, cuenta con una superficie de 14,12 km² y, según datos del padrón municipal 2017 del INE, cuenta con una población de 196 habitantes.
El origen de Navianos de Valverde se sitúa en la Edad Media, cuando quedó integrado en el Reino de León, cuyos monarcas habrían acometido la repoblación de la localidad con gentes procedentes del concejo asturiano de Navia, dentro del proceso repoblador llevado a cabo en la zona.
Posteriormente, en la Edad Moderna, Navianos fue una de las localidades que se integraron en la provincia de las Tierras del Conde de Benavente y dentro de esta en la Merindad de Valverde y la receptoría de Benavente. No obstante, al reestructurarse las provincias y crearse las actuales en 1833, la localidad pasó a formar parte de la provincia de Zamora, dentro de la Región Leonesa, quedando integrado en 1834 en el partido judicial de Alcañices, dependencia que se prolongó hasta 1983, cuando fue suprimido el mismo, integrándose la localidad en el Partido Judicial de Benavente
La Ermita de la Virgen del Carmen custodia una hermosa talla de la Virgen del siglo XVIII
