If I create a bookmark with Nautilus, its location is stored on ~/.gtk-bookmarks, but not its name.
I've created a test bookmark named weirdy, and tried to do a grep on my home for that name, and I found nothing.
Where does Nautilus store bookmark names?