Potrebbe derivare da modificazioni di Muziolus diminutivo del nomen latino Mutius. Si ricorda il famoso Muzio Scevola.
Di quest'uso si ha un esempio nel testo di Informatio status Marchie Anconitane del 1341: "... Lambertus domini Thebaldi de Montelupone per tirannidem tenebat terram Montisluponis, quam tenuerat V annis et plus, et recepit potestariam Fermi a Mercennario et conversationem habebat cum eo, et receptavit plures de gentibus Mercennarii, et erat de suis complicibus. Filii Ribaldi et filii Muzioli de Cornalto tenebant per tirannidem terram Cornalti...", Tracce di queste cognomizzazioni si trovano nell'elenco degli studenti dell'Ateneo Perugino nel 1530 con un Hieronymus Muciolus Citramontani Innominati (un posto non identificato aldilà delle montagne).
Il cognome Muccioli è specifico del forlivese e del riminese. Mucciolini è sempre del forlivese. Mucciolo è tipico del salernitano. Muzioli è estremamente raro.
Il cognome Muzioli è 37478° nella regione Toscana Il cognome Muzioli è 10530° nella provincia di Reggio Nell'Emilia Il cognome Muzioli è 686° nel comune di CREVALCORE (BO)