sandstone (n.) Look up sandstone at Dictionary.com
1660s, from sand (n.) + stone (n.). So called from its composition.