In the context of multiplayer gaming, a "PUG" is a "Pick-Up Group" which just means random people who all say "hey, anyone else want to play this zone/level/content/etc?" and they get together and play.

This is as opposed to groups of people who actually know each other and/or regularly play together, like a clan, guild, or group of friends.