Su nombre compuesto, ha sido relacionado en primer lugar con «muelas» (mole) con significado de molino y zoelas (zuelas) que podría aludir a la tribu prerromana perteneciente al pueblo de los astures.
[3][4] Tras su reconquista por los reyes leoneses, esta localidad formó parte del proceso repoblador que emprendió dicha monarquía, quedando encuadrada desde la Edad Media en la diócesis de Astorga en lo eclesiástico, y en el Reino de León en lo civil.
[6] No obstante, al reestructurarse las provincias y crearse las actuales en 1833, Molezuelas pasó a formar parte de la provincia de Zamora, conservando su adscripción a la Región Leonesa, la cual, como todas las regiones españolas de la época, carecía de competencias administrativas.
[7] En 1834 se integró en el partido judicial de Puebla de Sanabria, al que pertenece en la actualidad.
[9] Cuenta con una población de 46 habitantes (INE 2024).