Here's what I think their gemstones would be (whoops another fandom reference ^_^)

Nya: Aquamarine
Jay: Blue Spinel
And together they form: Tanzanite

Love this fusion ^-^