A reducing sugar is one which, when in a basic solution, can undergo a redox reaction with another molecule and 'reduce' it. The sugar gets oxidized in the process.
Reducing something means either taking an oxygen atom from another molecule and/or donating electrons to another molecule.