Dovrebbe derivare dal nome di un figlio del Re longobardo Liutprando di nome Nasello Palatino che sposò la figlia del Principe longobardo Ottaulfo Olimpreda, in altri casi può derivare da un soprannome come ad esempio: "...Iohannes de Lamidinia dictus Nasellus...".
Tracce di questa cognomizzazione si trovano nel XII secolo a Genova con Obertus Nasellus che nel 1135 fu Cancelliere di Genova: "cancellarius predictorum consulum, videlicet Nasellus".
Il cognome Naselli ha un nucleo siciliano ed un ceppo a Genova.
Il cognome Naselli è 1165° nella regione Sicilia Il cognome Naselli è 120° nella provincia di Enna Il cognome Naselli è 15° nel comune di REGALBUTO (EN)