The 'paradox' refers to the fact that you can get a 50-50 chance of matching birthdays in a group of 23 people. This would be the size of a small company, large family, or a department at work. So people would notice this odd chance in a normal environment.

On Jupiter the group size swells to 122 people so the odds of a matchup won't be seen all that often. Hence no paradox.