1. In the Halo games, to stick someone with a plasma grenade, usually on the foot. The term comes from the grenades' blue color.
2. It also refers to someone who has had this done to them.
"Aw, man, that's the third time in a row I've been blue shoed!"
"Take that, ya dirty little blue shoe!"