"Shit stomping boots" refers to a pair of boots that are good for stomping and kicking. Excellent for fights. Shit stomping boots are usually combat boots, tanker boots, steel toe boots, etc. A good example are Demonia's RIOT-12 boots.
Some wannabe ganger was making fun of me. I happened to be wearing my shit stomping boots so I kicked the shit out of him.