'stone-made' originates from Modern English as a compound of two older elements: 'stone' (from Old English 'stān', where 'stān' meant 'stone') and 'made' (the past participle of 'make', from Old English 'macian', where 'macian' meant 'to make or form').

'stone' developed from Old English 'stān' into Middle English and eventually Modern English 'stone'; 'made' is the past participle form of Old English 'macian' (via Middle English 'maken'/'made'), and the compound pattern (noun + '-made') is a productive Modern English formation (compare 'hand-made', 'home-made').

Initially the compound literally indicated something 'made (of) stone'; over time it has retained that literal meaning and is used to describe objects or structures constructed from stone.