What is the meaning of [Stony-hearted]

Cruel and unfeeling.

The phrase is first recorded in 1569, in Thomas Underdown’s translation of the Æthiopian History of Heliodorus:

” There is no man so stoany harted, but he shal be made to yeelde with our flatteringe allurmentes.”