It's easy to figure out who is who, one is presented to us as a naga man, which you quickly realize is the naga in the eastern barrens and the other is Hetrex.
Hetrex gives it to you if you defeat him.
And naga you must defeat him and then bring him a nyx spawn either inside you or captured and give it to him, he will give you the shard in return.