Frankincense comes from the gum of a Middle Eastern tree. So does myrrh, the other offering made to Jesus in the Nativity story, which is where you are most likely to have heard of frankincense. Frankincense has been used in several religious traditions, including that of the ancient Egyptians. The first part of this word is related to the modern adjective frank, which means “direct and unreserved.”