This seafood soup was named after Leão Veloso, a Brazilian diplomat who developed a taste for bouillabaisse during his service in France. Upon returning to Brazil, he tweaked the recipe for the famous French classic, most likely due to unavailability of some ingredients.