Potrebbe derivare dal nome Marcoleone composto dal nome Marco, il protettore di Venezia, e da Leone che ne rappresenta il simbolo, del cui uso si ha un esempio nel 1500: "...Puer Ioachimus septennis literarum elementa in patria didicit, sub Alexandro Marcoleone, ludi apud Studtgardianos moderatore. Mox anno aetatis decimo tertio Dolam Burgundia a parentibus missus est, cum duobus Dapiferis de Walpurg...".
Traccia di questa cognominizzazione si ha anche a Pula in Istria nella seconda metà del 1700 con il canonico e vicecurato della locale cattefrale Don Leone Maria Marcoleoni.
Il cognome Marcoleoni è decisamente veneziano.
Il cognome Marcoleoni è 11076° nella regione Veneto Il cognome Marcoleoni è 2870° nella provincia di Venezia Il cognome Marcoleoni è 96° nel comune di VILLA SAN PIETRO (CA)