I'm very partial to the name David, and that would likely have ended up being his name. But it wasn't particularly common in the time and place where he was born--perhaps not even used at all, in fact. That tidbit came up somewhere as evidence against a bit of graffiti in Herculaneum being the name "David." I didn't see the name coming up in the other epigraphical evidence, tomb inscriptions, legal documents, etc.

Which also explains why it took so long for anyone to mention his name. I was still looking for Davids :)