1803, variant of stamp. Related: Stomped; stomping. Noun meaning "lively social dance" is recorded from 1912 in jazz slang.
The men stomped through the snow in their heavy boots
stolon
stoma
stomach
stomach-ache
stomatitis
stomp
stone
stoned
stonefly
Stonehenge
stonemason