I think all the classics have been named, though if we are to be historically strict many that would make a good Victorian/Edwardian fit would not qualify: Dukes of Pall Mall are clearly inspired by older formulations but hark from the 1980s. I believe many of the masculine Crown Scents are post 1920s. I've researched their 19th century advertising, which only ever mentions women's scents (their bestsellers were Crab Apple and lavender smelling salts, a half-dozen others is mentioned in a few ads: Violets, advertised specifically as non-synthetic, Malabar and others. They must have had several hundred in production and were churning out new ones contantly, not unlike Guerlain in the 1890s.). Floris 89 is from the 1950s. No doubt Trumper, DR Harris, Crown and others did have a range of scented grooming potions and colognes (handkerchief only!) for gentlemen around 1900, but it is so hard to find certifiable dates without access to company records. The ones I could vouch for off-hand are muchoir de Monsieur / Jicky, Hammam and Blenheim Bouquet, Farina Cologne, of course, and, I suppose, Floris 127.
Here's a bit from a 1907 magazine that indicates the ambivalence concerning men and perfume at the time: