В итальянском языке словом salato именовали солёную зелень. Из итальянского слово перекочевало во французский, где salade стали называть и кулинарное блюдо из нарезанных овощей. От французов заимствовали слово русские.
У слова общий корень с латинским sal («соль»). Не случайно и сейчас в большинство традиционных салатов добавляют соль.