Potrebbe trattarsi di una forma alterata del cognome Muscettola e derivare da un soprannome originato dal termine dialettale arcaico muscettola, "fringuello".
Un'altra ipotesi è che derivi da una forma ulteriormente diminutiva del termine marinaresco muscello, treccia di filacci di canapa usata anticamente per legature provvisorie, oppure che sia arrivato in Italia al seguito degli angioini come alterazione del cognome francese Mouchet.
Il cognome Mucedola è specifico di San Severo nel foggiano.
Il cognome Mucedola è 3506° nella regione Puglia Il cognome Mucedola è 482° nella provincia di Foggia Il cognome Mucedola è 15° nel comune di SAN SEVERO (FG)