The main difference is in how the fruit is prepared. In a fruit salad, you'll often have whole slices or fruits, whereas in a fruit cocktail the fruit is diced. They're both extremely similar though.