That's just mathematically untrue. I'm not saying anything about this particular study though.
(For example, here's a study with 12 healthy people that'll get you a statistically significant result. Have 6 of them run a mile, and for the other 6, have them run a mile with their legs tied together. You'll find, with plenty of statistical significance, that having your legs tied together worsens mile run time performance.)
edit: Also, the possibilities for statistical significance and real useful results can be much higher when you have a highly dimensional signal.
At that point you know this made-up result is not luck, there absolutely is something different about these people. (But it is possible it just so happens all the men in the study ate Froot Loops as a kid, and all the women didn't, and that's the cause of all this.)