Les auteurs s'accordent à considérer que Naselli est une variante du nom Nasello et partage avec lui son origine. Selon les historiographes, le nom dérive d'un personnage lombard connu sous le nom de Palatino, surnommé Nasello, fils du roi Liutprand, né vers l'an 738. E. Rossoni ajoute que la fixation comme nom de famille est attestée dès le XIIe siècle à Gênes, où figure enregistré Obertus Nasellus comme chancelier en 1135.

F. Miranda signale que dans certains cas le nom pourrait dériver de la fixation comme nom de famille d'un sobriquet lié au métier du premier porteur : celui de vendeur de poisson, ou bien du terme nasello, poisson de mer de la famille des merluccidae — c'est-à-dire le merlu. Rossoni mentionne aussi la possibilité d'une origine par sobriquet, quoique sans en préciser la nature.

Le nom est répandu principalement en Sicile, avec une présence dans les zones de Catane, de Palerme et de Messine, ainsi que dans des localités de l'intérieur comme Agira, Regalbuto et Nicosia. Miranda signale en outre des noyaux — c'est-à-dire des zones spécifiques d'Italie où le nom est présent — en Lombardie, en Ligurie, dans le Piémont, en Toscane, en Émilie-Romagne, dans le Latium et en Ombrie.