A. At the commencement stages of the making cocktail sauce, it was served at dinner parties along with shrimps. Some people believe that this is how cocktail sauce or seafood sauce got shrimp cocktail also as its name.