I think the salads in the OP were named so just as shorthand for a (usually) cold dish that often combines vegetables or fruits, a protein or starch, etc. What else would you call them? Something like “potatoes with mayo dressing and pickles and eggs and herbs” or some such is just way too clumsy when there are so many variations.