Apellido que, según los historiógrafos, tiene orígenes longobardas: descendería de Palatino (apodado Nasello), hijo de Liutprando rey de los longobardos, nacido alrededor del año 738. Un ramo de esta familia pasó a Sicilia en el siglo XIII y se estableció en el territorio de Piazza Armerina. En algunos casos Nasello, y la variante Naselli, podrían derivar de la cognominización de apodo vinculado al oficio del primer portador del apellido, vendedor de pescado, o de otro apodo del tipo 'Johannes de Lamidinia dictus Nasello', o del término nasello, pez de mar perteneciente a la familia de los merluccidae ('merluza').