'stone-adorned' originates from English, formed by combining the noun 'stone' and the past participle 'adorned' (from the verb 'adorn'), where 'stone' referred to a hard mineral object and 'adorn' derives from Latin 'adornare' (ad- + ornare) meaning 'to add or equip for beauty.'

'stone' changed from Old English 'stān' into modern English 'stone', and 'adorn' entered English via Old French 'adorner' from Latin 'adornare'; the compound adjective 'stone-adorned' is a modern English formation combining these elements.

Initially the components meant 'stone' and 'to decorate', and over time the combined form came to mean specifically 'decorated with stones' in modern usage.