Mencía, no confundir con «Mencia» (sin tilde), es un nombre propio femenino de origen español cuya etimología más aceptada es que se trata un hipocorístico de "Clemencia" por lo que significa "la indulgente" o "la benigna".
Si bien los orígenes de Mencía son confusos y no existen fuentes fidedignas al respecto, las primeras referencias históricas documentadas del nombre de Mencía aparecen en Navarra, norte de Castilla y el pirineo aragonés, zonas éstas donde fueron habituales algunos nombres no germánicos como Sancho, García, Galindo, Íñigo, Fortún, Velasco, Lope, Jimeno o Diego para los varones, y Oneca, Jimena, Gadea, Sancha o Velasquita para las mujeres.
Otro origen, dadas las primeras referencias documentadas, apunta a que proviene de la palabra "Mendia", que en euskera significa "monte".
Según el INE, a fecha 01/01/2016 en España llevan el nombre de Mencía: 2.119 mujeres lo que supone un 0,089‰.
La localidad fue inmortalizada por el escritor Juan Valera, cuyos textos forman la "Ruta Valeriana", que recorre por la villa, los rincones más recreados por el ilustre escritor.