Many (fantasy) book titles contain an element of surprise by combining concepts that, in our everyday experience, do not usually appear together.
(1) The Other Wind
Our world only has one kind of wind, of different strengths, and coming from different directions, but if you talk of the (one, general) wind, then there is no "other" wind, so effectively this title evokes something mysterious.
(2) The Stone of Tears
Usually stones and tears have nothing to do with each other – stones don't cry, and tears don't dry into stones – and therefore naming a stone as "of tears" makes us think of an uncommon stone with special significance and possibly strange powers or origin.
What is this rhetorical figure called, where words are combined in way that is unexpected from everyday experience?
I don't mean oxymorons, contradictions or paradoxes.
Whatever you think that the correct term is, searching for that term should turn up examples that are similar to those given above. Please link to such an example or quote the source. If you cannot find fitting examples, then it is unlikely that you have the correct term. After all, if you search for "swan" and don't find any ducks, then maybe "swan" isn't the word for a duck - no matter how much you think that the definition describes a duck.