El nombre de Murillo es un diminutivo en castellano de muro, aunque su origen puede venir de la palabra latina "murus" que, según Joan Corominas, se traduce al castellano como muralla, lo que determina que es muy probable que las localidades que tienen este nombre tuvieran una importante función defensiva.