This is dropped by Korda Torros. You can enchant it with Enchant Gloves - Gatherer, but be aware that it won't stack and stacks with the bonuses from Gnomish Army Knife, Herbalist's Spade, Mining Pick, and Skinning Knife.
These gloves are not transmoggable.
Edit: Updated to reflect changes made.
This appears to be fixed as of patch 5.3: +skill glove enchants do stack with tools' +skill bonuses.