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.