Originally posted by Hobo Misanthropus:

It's rare, but sometimes, especially in dungeons, the gravestone can clip and drop into the void. This game is so polished already, people forget it is early access.

Dungeons exist around 8000 meters above the map. If the gravestone clips through one, then you'll most likely find it outside at the approximate location of your death.