Not quite sure if this is the same as Steven's scenario, but name & surname 'scrambling' is quite common to preserve customer confidentiality when a DB goes from a secure (e.g. Prod) to insecure environment (e.g. Dev, or offsite)
You can select a random row in SQL
http://www.petefreitag.com/item/466.cfm
So then what you could do is e.g. run a cursor across all rows in the table, selecting a random FirstName row and Surname Row using the above and then updating the current record with the random firstname and surname columns?