Этимологический словарь Крылова
Это слово попало в русский из французского в XIX в., а образовано из составляющих оаи (вода) de (предлог родительного падежа) Kologne (Кельн), буквальное значение которых – "кельнская вода": впервые это парфюмерное изделие было изготовлено в германском городе Кельн.