Some of the most popular colognes for men are from brands like Davidoff, Calvin Klein, Versace, Yves Saint Laurent and Gucci.