Los autores coinciden en que Naselli es una variante del apellido Nasello y comparte con este su origen. Según los historiógrafos, el apellido deriva de un personaje longobardo conocido como Palatino, apodado Nasello, hijo del rey Liutprando, nacido hacia el año 738. E. Rossoni agrega que la transformación en apellido está documentada ya en el siglo XII en Genova, donde aparece registrado Obertus Nasellus como canciller en 1135.

F. Miranda señala que en algunos casos el apellido podría derivar de la transformación en apellido de un apodo vinculado al oficio del primer portador: el de vendedor de pescado, o bien del término nasello, pez de mar perteneciente a la familia de los merluccidae —es decir, la merluza—. Rossoni también menciona la posibilidad de un origen en apodo, aunque sin precisar su naturaleza.

El apellido está difundido principalmente en Sicilia, con presencia en las zonas de Catania, Palermo y Messina, así como en localidades del interior como Agira, Regalbuto y Nicosia. Miranda señala además núcleos —esto es, zonas específicas de Italia donde el apellido está presente— en Lombardia, Liguria, Piemonte, Toscana, Emilia-Romagna, Lazio y Umbria.