Dovrebbe derivare dal nome Mellino originato probabilmente da un soprannome di mestiere legato alla coltivazione o al commercio delle mele .
Tracce di questa cognomizzazione si hanno nel libro delle sentenze di San Miniato (PI) relativo all'anno 1559 dove viene menzionato il Notaio Marco Mellini di Benedetto da Vicchio (FI) e anche nel 1600 a Roma con il Cardinale Gio Garzia Mellino Romano.
Il cognome Mellini sembra avere più ceppi, nel bresciano, nel bolognese, nella fascia centrale e nel napoletano. Mellino ha nuclei sparsi in Liguria e Piemonte occidentale, nella zona fra sassarese e nuorese, a Roma, nel napoletano e nell'area dello stretto di Messina.