In the story, She Un-names them, it seemed very  much like the Adam and Eve story and at the same time, like the Noah's ark story.  There was obviously some biblical influence on the story.  It seemed odd that the Yak would be so secure in the title of the their names.  I didn't quite understand the part about a gift being re-gifted since I couldn't find the original gift.  Maybe the gift was the name that they were given.

In the story Journey of the Magi, it was another story influenced by the bible.  It almost showed the other side to the Magi's.  They were talking about drinking, and carrying on in a manner not familiar to those of which we normally think about when we think of Magi's.  The birth of Christ was also described from the perspective of someone in favor of the Magi's rather than solely focusing on Christ.

In the story, A Cold Coming, I think the title has a lot to do with the actual text.  Within the story, the author talks about the sex and reproducing.  And to be perfectly honest and crude, coming is another word used for ejaculating.  When saying cold coming, that's basically saying he is dead but his sperm is still being used.  It is a morbid thing to think about someone's life being continued from his sperm even after their death.