Dilemma comes from Greek 'di-' (two) + 'lemma' (proposition or premise). Literally, it means 'a choice between two propositions' - specifically, a difficult choice between two alternatives. The modern meaning retains this sense of being faced with two equally undesirable options. It doesn't mean a puzzle in general, a problem with no solution, or bad luck - it specifically involves choosing between two things.