This originally meant, literally, a bag to carry a device that women cleansed their vaginas with. It's now used as an insult, mostly against males, similar to calling them a [jerk], [bastard], etc. What the insult specifically implies seems to depend on regional vernacular.\n> "John, you're such a deuche bag for cheating on me."\n