We get a lot of that, William Williams, Hopkin Hopkins etc. The Welsh didn't have surnames until the government census takers thought it necessary. I'm sure Greg or Breezy can fill in more detail than this.
In my area people are still referred to as John Coal, and John Leg (on account of his limp) and Phil the Shop etc.

:-)