Este topónimo ovetense se origina de la composición PETRAM MOLLEM ‘piedra blanda’. Juan Uría encuentra la primera documentación (“petra molle”) en 107945. Evidentemente no es la única vez que aparece documentado el lugar pues, p.e. aparece también en 1092 “per termino de Petra Molle” (SV p. 185). Precisamente por lo blanda, la piedra de Santa Mariña de Piedramuelle resultaba muy fácil de trabajar, lo que explica que se explotaran allí las canteras que proveían de la piedra necesaria para la construcción de la catedral según reiteradamente testifican los archivos de la Iglesia asturiana leídos por Fran cisco de Caso.
Un topónimo de la misma formación es Penasmolles (Ei). Los topónimos Molleda (Cr, Ef), El Molledal (Rd, Cr), Molleo (Si), La Mollera (Am), El Molleiru (Ni) son todos ellos abundativos con un mismo elemento latino MOLLEM. Molleda (Cr) se documenta como “in ualle que dicitur Molleta” (DCO a. 921, c. XII).