From ToEE

The boots owned by Ogg, our half-orc frighter. You probably don't want to wear them, they're rather smelly. Some people tell him that he should tan the hide before turning it into boots, but do you think that a half orc would listen to them? Besides they don't smell anywhere near as bad as Gruggs Bag O' Meat

They seem to have become a fashion item recently, but that's quite likely because people are getting them confused with ugg boots (they are quite similar but tend to have less meat attatched).

See also GruggBoots, for other interesting half-orcish footware.