It’s from the French toilette, which originally meant “dressing room” from toile, meaning cloth. It’s used as a euphemism like “restroom” or “washroom” but also still means “getting dressed routine.” Eau de toilette (English: toilet water) doesn’t mean water from the shitter, it means perfume.