What does NAT type mean for online gaming?

If you regularly play online games, you may have noticed a setting called NAT type or even got an alert about it. Here's what it means and why it matters.