Musick:
I think it's derived from the thought that to actually wish someone luck causes bad luck for the recipient. Rather than say nothing, I guess you just wish them the opposite.

How about hamstrung? As in "I feel hamstrung from all my responsibilities". I'm guessing it's orignal use came from the barnyard, like pinioning.