mid-15c., from stone (n.) + fly (n.). So called because the larval forms abound under stones of steams.
stomach-ache
stomatitis
stomp
stone
stoned
stonefly
Stonehenge
stonemason
stonewall
stoneware
stonework