The story
Probably coined as a non-profane alternative to damned if you do, damned if you don't.
Etymology from Wiktionary, CC BY-SA 4.0.
doomed if you do, doomed if you don't
Today it means: A situation where either choice results in a negative outcome; dilemma. Full definition →