Maybe I’m just uneducated in the subject, but in terms of colloquial usage, perfume is intended for women and cologne is intended for men.

I think it would be safe to claim that most Americans would agree and would assume eau de toilette to be an air freshener you spray after taking a stinky poop.