Salat om nimitadud francijalaižen Lüs'jen Olivje-keitajan oiktastuseks, hän ohjasti Moskvan «Ermitaž»-restoranal 1860-nzil vozil.
Салат назван в честь французского повара Люсьена Оливье, управлявшего московским рестораном «Эрмитаж» в 1860-х годах.