Where does “रहस्यमय” come from?

रहस्यमय (Hindi) comes from Sanskrit रहस्य, from Proto-Indo-Iranian raȷ́ʰ- — to abandon; secret, mystery; to abandon.

रहस्यमय (Hindi): secret, enigmatic, mysterious