I am not sure about this since I haven’t done this yet but you might have to make collection.
So a collection for mens watches and inside that collection include all products for mens watches. I believe Shopify will give an option automatically to sort from collection.