1660s, from sand (n.) + stone (n.). So called from its composition.
sandman
sandpaper
sandpiper
Sandra
sandspit
sandstone
sand-trap
sandwich
sandy
Sandy
sane