Ova salata je dobila ime jer je nastala u hotelu Waldorf-Astoria 1896. godine. Salata je kreirana za humantirni bal koji se održavao u hotelu i originlna verzija salate je imala samo jabuke, celer i majonez. Orasi su dodati naknadno, kada je recept objavljen 1928.
