The term "shuffle" means an underlying rhythm constant stream of swung eighth notes (usually played by the rhythm section. The shuffle rhythm came from the Blues and is used in many styles of music.
Listen to the drums in the following example on the CD to hear a typical shuffle rhythm.
When you are playing over a shuffle, it is common to mix triplets and swung eighth notes in the lead guitar part, as shown in this example.