Dovrebbe derivare dal nome medioevale Novellinus di cui si ha un esempio a Napoli nel XIV secolo con Guillelmus Novellinus de Sclavis, oppure da un diminutivo del nome medioevale Novello.
Il cognome Novellino, abbastanza raro, sembra avere ceppi lungo l'asse che dal salernitano, attraverso la Lucania, arriva a Taranto.
Il cognome Novellino è 1477° nella regione Basilicata Il cognome Novellino è 921° nella provincia di Matera Il cognome Novellino è 10° nel comune di CASALBUONO (SA)