"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 wannabeganger was making fun of me. I happened to be wearing my shit stomping boots so I kicked the shit out of him.
To get stomped in the face by somebody wearing boots. Much like getting curb stomped but always includes boots, and isn't always done on a curb.
Charlie: *proceeds to talk about having sex with your mother*
Aaron: Get Bootstomped
Charlie: You won't do shit
Aaron: *bootstomps Charlie*
Charlie: *lays on ground while heavily bleeding from the face*