A moveset is a group of the attacks you give your pokemon. SInce you can only give them up to four moves, it's important that you use them wisely, so the idea of good moveset making is to give moves pokemon the moves that make effective use of its stats, abilities, etc.
For example:
Shedinja ![][1] Ability: Wonder Guard Item: Toxic Orb Nature: Bold EVs: 252 Def, 252 HP, 4 Sp. Def
Obviously this is the best possible moveset you could give Shedinja, making good use of all his abilities. ;) [1]: http://img.pokemondb.net/sprites/black-white/normal/shedinja.png
If you owned any of the pokemon video games you would know this. A moveset is a set of attacks your pokemon has.
Example: My Zekrom knows Shadow Claw, Fusion Bolt, Strength, and Dragon Claw.