Selon la tradition, ce sont des pêcheurs qui ont donné son nom à cette baie. En effet, ils ramenaient dans leurs filets à cet endroit une sorte de requin inoffensif, vivant sur les fonds marins et dont les ailerons perpendiculaires ressemblent à des ailes.
Sur les cartes du xixe siècle se trouve mentionné un pont des Anges à l'embouchure du Paillon. La future promenade des Anglais était alors appelée chemin des Anglais mais aussi chemin des Anges.
