Originally they came about as a means of keeping women out of public life and in the home. Buildings would often designate toilets as “Men’s” as an excuse to make them inaccessible. Its really that daft and sexist.