La ensaladilla rusa tiene su origen, como su nombre desvela, en Rusia. Aunque realmente se asienta sobre las bases de la cocina francesa. En un principio se la denominó ensalada Olivier y se hizo famosa a lo largo de todo el país. Su nombre se refiere a su artífice y creador, Lucien Olivier, un cocinero belga de origen francés que se ganó la popularidad en toda Rusia debido a la receta de esta ensalada. Lucien llegó hasta Rusia como emigrante con el objetivo de buscarse la vida montando un restaurante de alta cocina.