Stomp is an offensive warrior combat skill. Similar to Kick, it inflicts damage based on your warrior level, with bonuses for high strength and the boots you're wearing. It is usually more successful than kick as it must be dodged and cannot easily be blocked, but does not do as much damage.
Boots with high Hitroll and Dexterity will help you to hit your target more reliably. Boots with high Damroll will add to the damage. Boots with special damage types may even be affective against ethereal creatures.