Kolonya, adını ilk kez 1709 yılında Almanya'nın Köln şehrinde üreten Giovanni Maria Farina'dan almıştır. Bir başka teoriye göre ise kolonyanın adı, 14. yüzyılda Floransa'daki Santa Maria Manastırı rahiplerinin ürettiği bir kokunun, 17. yüzyılda Floransa'da bulunan İtalyan parfümcü Giovanni Paolo Feminis'in ilgisini çekmesi ve bu kokuyu geliştirerek "Eau Admirable" (Hayranlık verici su) ve daha sonra "Eau de Cologne" olarak pazarlamasıyla ortaya çıkmıştır.