the direction that they turn to produce forward propulsion when viewed from rear. Clockwise for right hand and counter-clockwise for left hand.
The driveshaft that they are connected to, must turn in the appropriate direction.
Much the same concept as left and right hand machine threads if you're familiar with that.
If you search on ebay for "left hand propeller" you'll notice the difference.
Here's one that shows left and right hand props...
http://www.ebay.com/itm/Bravo-1-4-b..._Accessories_Gear&hash=item41681a8d4e&vxp=mtr