It does feel to me like deciding not to breathe is a voluntary action.

If someone is underwater, it's panic or shock which causes them to inhale it. Someone with a cool head will simply stop breathing as long as possible.

As being paralyzed permits you to think, and there isn't anything in D&D which supports being paralyzed in water causing you to panic, keeping a cool head and stopping breathing seems easy enough.