De naam 4711 refereert aan het huisnummer van het pand aan de Glockengasse in Keulen, waar het product vanaf circa 1794 werd geproduceerd door de familie Mühlens. Men zegt dat in 1792 Wilhelm Mühlens het recept als huwelijksgeschenk cadeau had gekregen van een monnik.