Dovrebbe derivare dal nome del paese di Cellino San Marco nel brindisino, ma in qualche caso potrebbe derivare da ipocoristici di forme aferetiche del nome Micele o ancora da un soprannome di mestiere (dal tardo latino cella, "cantina, dispensa").
Il cognome Cellino ha un ceppo a Torino e nell'astigiano, ed uno a Mesagne nel brindisino. Cellin, molto raro, è veneto. Celino è decisamente pugliese, con un ceppo nel brindisino ed uno a Cerignola nel foggiano.
Il cognome Cellino è 3993° nella regione Piemonte Il cognome Cellino è 624° nella provincia di Asti Il cognome Cellino è 24° nel comune di PORTACOMARO (AT)