The last few times I reserved a table at a restaurant, I only gave my first name. They never asked for my full name, would be hard for them to find me on social media. However, I'm an immigrant with a locally uncommon first name, YMMV.