'stone-related' originates from Modern English, specifically the words 'stone' and 'related', where 'stone' derived from Old English 'stān' meant 'stone' and 'related' is the past participle form of 'relate' (from Latin via Old French) meaning 'connected or told'.

'stone' changed from Old English 'stān' and Middle English 'ston' and eventually became the modern English word 'stone'. 'related' evolved from Latin 'referre' -> past participle 'relatus', through Old French and Middle English 'relaten/related' to modern 'related', and the compound form 'stone-related' developed in Modern English by combining the noun and past-participle adjective.

Initially, 'stone' referred specifically to a hard mineral object and 'related' originally carried senses of 'brought back' or 'referred'; over time 'related' came to mean 'connected', so the compound now means 'connected to or concerning stone'.