Le saint patron de Stellanello est saint Grégoire, fêté le 3 septembre dans l'église paroissiale qui lui est dédiée, édifiée en 1568 dans le hameau homonyme, siège aussi de la mairie : l'édifice conserve une chaire de 1603 et deux statues représentant saint Grégoire et la Madone du Rosaire, cette dernière placée au-dessus de l'autel baroque polychrome.
Le nom du bourg serait lié à une tradition populaire selon laquelle le prince sarrasin Al Kadir, lors d'un raid le long des côtes ligures, vit la belle Andalora, « lande d'or », et voulut l'enlever, l'attachant au mât principal de son navire. Son fiancé, Stefanello, la rejoignit de nuit alors que le navire était amarré près de Capo Mele, mais fut découvert et tué en tentant vainement de la libérer. Le premier document attestant le nom de Stellanello remonte à 1170, lorsque la vallée faisait partie du domaine des marquis de Clavesana, qui édifièrent un château dont il ne reste aujourd'hui que des ruines ; le fief passa ensuite aux Del Carretto puis, au début du XVIIe siècle, aux Doria, princes de Melfi.
